Урок по теме: "Алгоритм и величина"

Тема: АЛГОРИТМ И ВЕЛИЧИНА

10 КЛАСС

НА ЭТОМ УРОКЕ МЫ…

• Повторим:

• Этапы решения задач на компьютере
• Алгоритмы.
• Величины.
• Структуру алгоритмов.

Этапы решения задач на компьютере:

ТО, ЧТО МЫ БУДЕМ ИЗУЧАТЬ НА УРОКАХ ИНФОРМАТИКИ

• 1) Постановка задачи
• 2) Формализация задачи
• 3) Построение алгоритма
• 4) Составление программы на языке программирования
• 5) Отладка и тестирование программы
• 6) Проведение расчётов и анализ полученных результатов

1) Постановка задачи

• Нужно:

• понять условие задачи;
• выделить исходные данные и данные, которые требуется получить в результате;
• понять отношение между исходными и результирующими данными.

2) Формализация задачи

• Это процесс перевода задачи на математический язык.

• То есть, составление формулы (математическая модель) для решения определённого типа задач.

3) Построение алгоритма

• Запись решения задачи в видел блок-схемы:

4) Составление задачи на языке программирования

5) Отладка и тестирование программы

• Проверяется: работает ли программа

6) Проведение расчётов и анализ полученных результатов

• Использование разработанной программы в практических целях

Происхождение термина «алгоритм» связано с математикой

• В 9 веке в Багдаде жил ученый Абу Аль Харезме: математик, астроном, географ

Описал и сформулировал :

• Десятичную систему счисления;

• Правила выполнения арифметических действий над целыми числами и обыкновенными дробями.

Первые алгоритмы в математике:

• сложение;
• вычитание;
• умножение «столбиком»;
• деление «уголком»;

ЧТО ТАКОЕ АЛГОРИТМ?

• АЛГОРИТМ – ЭТО ПОСЛЕДОВАТЕЛЬНОСТЬ КОМАНД ДЛЯ УПРАВЛЕНИЯ КАКИМ-ЛИБО ИСПОЛНИТЕЛЕМ.

ПРИ ВЫПОЛНЕНИИ АЛГОРИТМА, ИСПОЛНИТЕЛЬ РАБОТАЕТ С ВЕЛИЧИНАМИ

• ВЕЛИЧИНА – ЭТО РАЗЛИЧНЫЕ ИНФОРМАЦИОННЫЕ ОБЪЕКТЫ.

• АЛГОРИТМЫ РАБОТЫ С ВЕЛИЧИНАМИ – ЭТО АЛГОРИТМЫ, ПРЕДНАЗНАЧЕННЫЕ ДЛЯ УПРАВЛЕНИЯ КОМПЬЮТЕРОМ.

В АЛГОРИТМАХ И ЯЗЫКАХ ПРОГРАММИРОВАНИЯ ВЕЛИЧИНЫ ДЕЛЯТСЯ НА:

• 1) КОНСТАНТЫ (неизменные величины; например: дни недели, времена года, названия месяцев).
• 2) ПЕРЕМЕННЫЕ (изменяются со временем; например: количество дней в месяце).

ЧТО ТАКОЕ ДАННЫЕ?

• ДАННЫЕ – ЭТО СОВОКУПНОСТЬ ВЕЛИЧИН, С КОТОРЫМИ РАБОТАЕТ КОМПЬЮТЕР.

ДАННЫЕ ДЕЛЯТСЯ НА:

ПРОГРАММА

(ПРОМЕЖУТОЧНЫЕ ДАННЫЕ)

ИСХОДНЫЕ ДАННЫЕ

ВЫХОДНЫЕ ДАННЫЕ

Данные, которые изначально заданы по условию задачи

Результаты – окончательный ответ на решаемую задачу

Данные, которые получаются в процессе вычислений

ТИПЫ ДАННЫХ В ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ :

• Целые типы:

ТИПЫ ДАННЫХ В ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ :

Вещественные типы:

ТИПЫ ДАННЫХ В ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ :

• Символьные типы: char .
• Логические типы: false (ложь) и true (истина).
• Перечисляемый тип: type typeName = (value1, value2, ..., valuen) ;

• Диапазонный тип: var

• range: -100..100;
• intCh: 'a'..'z';

• Структурированный тип: массивы, записи, множества.

ИСПОЛНИТЕЛЬ АЛГОРИТМА – ЭТО ЧЕЛОВЕК ИЛИ УСТРОЙСТВО, ВЫПОЛНЯЮЩЕЕ ПРОГРАММУ.

АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ

• В 1969 году голландский ученый-программист

Эдсгер Вибе Дейкстра доказал:

Алгоритм для решения любой задачи можно составить только из базовых алгоритмических структур «следование», «ветвление», «цикл».

Такая методика программирования называется:

«Структурное программирование»

КОМАНДЫ АЛГОРИТМА:

• ПРИСВАИВАНИЕ;
• ВВОД;
• ВЫВОД;
• ОБРАЩЕНИЕ К ВСПОМОГАТЕЛЬНОМУ АЛГОРИТМУ (ПОДПРОГРАММЕ);
• ЦИКЛ;
• ВЕТВЛЕНИЕ;

ДЛЯ ОПИСАНИЯ АЛГОРИТМА ЛУЧШЕ ВСЕГО ИСПОЛЬЗВАТЬ БЛОК-СХЕМЫ:

• 1 ) НАЧАЛО, КОНЕЦ
• 2) ДАННЫЕ
• 3) ОБРАБОТКА
• 4) УСЛОВИЕ
• 5) КОММЕНТАРИИ

ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ:

1) СЛЕДОВАНИЕ – ЛИНЕЙНЫЙ АЛГОРИТМ, ПОСЛЕДОВАТЕЛЬНЫЙ ПОРЯДОК ВЫПОЛНЕНИЯ ДЕЙСТВИЙ.

2) ВЕТВЛЕНИЕ – АЛГОРИТМ С УСЛОВИЕМ ВЫБОРА «ДА»/«НЕТ».

• ПОЛНАЯ ФОРМА ВЕТВЛЕНИЯ

2) ВЕТВЛЕНИЕ – АЛГОРИТМ С УСЛОВИЕМ ВЫБОРА «ДА»/«НЕТ».

• НЕПОЛНАЯ ФОРМА ВЕТВЛЕНИЯ

3) ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.

• ЦИКЛ С УСЛОВИЕМ

3) ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.

• ЦИКЛ С ПОСТУСЛОВИЕМ

3) ПОВТОРЕНИЕ (ЦИКЛ) – МНОГОКРАТНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ.

• ЦИКЛ С ЗАДАННЫМ ЧИСЛОМ ПОВТОРЕНИЙ

4) СЛОЖНЫЙ (СОСТАВНОЙ) АЛГОРИТМ – СОСТОИТ ИЗ ОБЪЕДИНЁННЫХ МЕЖДУ СОБОЙ БАЗОВЫХ СТРУКТУР.

• СПОСОБЫ ЗАПИСИ ТАКИХ АЛГОРИТМОВ:

• ПОСЛЕДОВАТЕЛЬНЫЙ;
• ВЛОЖЕННЫЙ.

4) СЛОЖНЫЙ (СОСТАВНОЙ) АЛГОРИТМ – СОСТОИТ ИЗ ОБЪЕДИНЁННЫХ МЕЖДУ СОБОЙ БАЗОВЫХ СТРУКТУР.

4) СЛОЖНЫЙ (СОСТАВНОЙ) АЛГОРИТМ – СОСТОИТ ИЗ ОБЪЕДИНЁННЫХ МЕЖДУ СОБОЙ БАЗОВЫХ СТРУКТУР.

• СПАСИБО ЗА ВНИМАНИЕ