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

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

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

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

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

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

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

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

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

9 Пример записи алгоритма на школьном АЯ: алг Сумма квадратов (арг цел 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кон

10 Формальные языки (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 "Сегодня" + " " + "хорошая" + " погода" 'Конец программы

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