Тема: Основные алгоритмические конструкции и соответствующие им конструкции языка программирования QBasic.

Презентация:



Advertisements
Похожие презентации
Алгоритм и его формальное исполнение Учитель информатики: Кошля Л.Н.
Advertisements

АЛГОРИТМЫАЛГОРИТМЫ Алгоритмы Понятие алгоритма Исполнители алгоритма Свойства алгоритма Способы записи алгоритма Основные алгоритмические структуры Основные.
Тема: Способы записи алгоритма: псевдокод. Вопросы темы: Что такое псевдокод? Как записываются алгоритмы на школьном алгоритмическом языке? Команды школьного.
Тема 13 Понятие об алгоритме 1. Понятие об алгоритме 2. Способы записи алгоритмов 3. Алгоритмы ветвления 4. Циклические алгоритмы 5. Свойства алгоритмов.
Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухамеда ибн Муса ал-Хорезми (Alhorithmi), жившего в.
Это последовательность действий, которая должна быть выполнена для достижения желаемого результата.
Алгоритм и его свойства. Алгоритм заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий.
Расстояние конец ввод X1, X2, Y1, Y2 C:=sqrt((X[1]+X[2])**2+(Y[1]+ Y[2]**2) вывод С Ал-Хорезми Мухаммед бен-Муса (783 г. – 850 г.) АЛГОРИТМИКА МУНИЦИПАЛЬНОЕ.
Алгоритмы 1. 2 Алгоритм. Формы записи алгоритма. Свойства алгоритма.
АЛГОРИТМЫ. Свойства алгоритмов. Виды алгоритмов. Форма записи алгоритмов.
Алгоритмы Алгоритм – некоторое предписание действий исполнителю, строгое выполнение которых приводит к решению поставленной задачи за конечное число шагов.
Обучающая презентация для 9 класса © Болгова Н А© Болгова Н.А.2 Основные вопросы: Закрепление типов алгоритмов Закрепление типов алгоритмов Ручная обработка.
Алгоритмы Последовательность команд по управлению объектом, выполнение которой приводит к достижению заранее поставленной цели, называется алгоритмом управления.
АЛГОРИТМЫ Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика.
Алгоритм и его формальное исполнение. Виды алгоритмов.
Алгоритм и его формальное исполнение. Не существует строгого определения алгоритма. Синонимы: инструкция, правило. Основные понятия: исполнитель алгоритма,
АЛГОРИТМЫ © Бакунович А.В. 1. Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали.
Алгоритм – последовательность точных действий, направленных на получение результата. Свойства. 1. Однозначность - каждая команда не должна быть понята.
ТИПЫ АЛГОРИТМОВ Цель:закрепить знания о типах алгоритмов, умение составлять алгоритмы, строить блок-схемы Болгова Н.А.
1 Тема: Определения и свойства алгоритма. Цель: 1.Вспомнить определение алгоритма, исполнителя и СКИ. 2.Познакомиться с формами записи алгоритма.
Транксрипт:

Тема: Основные алгоритмические конструкции и соответствующие им конструкции языка программирования QBasic

Алгоритм Алгоритм - это точная последовательность предписаний, исполнение которых позволяет посредством конечного числа шагов получить решение задачи, однозначно определяемое исходными данными Алгоритм - это точная последовательность предписаний, исполнение которых позволяет посредством конечного числа шагов получить решение задачи, однозначно определяемое исходными данными

Свойства алгоритма Конечность алгоритма Конечность алгоритма Результативность алгоритма Результативность алгоритма Массовость Массовость Правильность алгоритма Правильность алгоритма Эффективность Эффективность

Способы записи алгоритмов: Словесно-формульный способ (запись на естественном языке) Словесно-формульный способ (запись на естественном языке) Графический способ Графический способ (с использованием графических примитивов, блок-схем) Псевдокоды Псевдокоды

Словесно-формульный способ Словесно-формульный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Словесно-формульный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

Графический способ Для разработки структуры программы удобнее пользоваться записью алгоритма в виде блок-схемы (в англоязычной литературе используется термин flow-chart). Для изображения основных алгоритмических структур и блоков на блок-схемах используют специальные графические символы Для разработки структуры программы удобнее пользоваться записью алгоритма в виде блок-схемы (в англоязычной литературе используется термин flow-chart). Для изображения основных алгоритмических структур и блоков на блок-схемах используют специальные графические символы

Специальные графические символы

Псевдокоды Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.

Пример записи алгоритма на школьном АЯ: алг Сумма квадратов (арг цел n, рез цел S) алг Сумма квадратов (арг цел n, рез цел S) дано | n > 0 дано | n > 0 надо | S = 1*1 + 2*2 + 3* n*n надо | S = 1*1 + 2*2 + 3* n*n нач цел i ввод n; S:=0 ввод n; S:=0 нц для i от 1 до n нц для i от 1 до n S:=S+i*i S:=S+i*i кц кц вывод "S = ", S вывод "S = ", Sкон

Формальные языки (QBasic, Pascal и тд.) 'Вывод выражений с помощью оператора PRINT PRINT "Вывод чисел:" PRINT 23.4 PRINT-10.2 PRINT PRINT PRINT "Вычислим (10+4) - 4*(2-3'^2)" PRINT (10 + 4)-4* (2-3^2) PRINT PRINT "В заключение объединим отдельные" PRINT PRINT "слова в текст:" PRINT "Сегодня" + " " + "хорошая" + " погода" 'Конец программы 'Вывод выражений с помощью оператора PRINT PRINT "Вывод чисел:" PRINT 23.4 PRINT-10.2 PRINT PRINT PRINT "Вычислим (10+4) - 4*(2-3'^2)" PRINT (10 + 4)-4* (2-3^2) PRINT PRINT "В заключение объединим отдельные" PRINT PRINT "слова в текст:" PRINT "Сегодня" + " " + "хорошая" + " погода" 'Конец программы

Основные алгоритмические конструкции Блок-схема линейного алгоритма Ветвящийся алгоритм Циклический алгоритм