Алгоритмы 1

2 Алгоритм. Формы записи алгоритма. Свойства алгоритма.

3 Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика. Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

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

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

6 Графический способ записи алгоритмов (блок-схемы) Название символаОбозначение и пример заполнения пояснение процессВычислительное действие решениеПроверка условий модификацияНачало цикла Предопределённый процесс подпрограмма Ввод-выводВвод-вывод в общем виде Пуск-остановкаНачало или конец алгоритма документВывод результатов на печать х=а+ь а=ь расчёт х=1,7,1 ввод а,ь начало печать а,с

7 Что такое псевдокод? Псевдокод – система обозначений и правил, предназначенная для единообразной записи алгоритмов. Например: школьный алгоритмический язык в русской нотации (школьный АЯ)

8 Школьный алгоритмический язык алг (алгоритм) сим (символьный) данодляда арг (аргумент) лит (литерный) надоотнет рез (результат) лог (логический) еслидопри нач (начало) таб (таблица) тозначвыбор кон (конец) нц (начало цикла) иначеиввод цел (целый) кц (конец цикла) всеиливывод вещ (вещественный) длин (длина) поканеутв

9 Что такое запись алгоритма в виде программы? Запись алгоритма в виде программы представляет собой некоторый текст на языке программирования, где блоки алгоритма выполняются с помощью операторов данного языка.

10 Исполнители алгоритмов Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель - объект, который выполняет алгоритм. Идеальными исполнителями являются машины, роботы, компьютеры... Компьютер – автоматический исполнитель алгоритмов.

11 Основные свойства алгоритмов следующие: Понятность Дискретность Определённость Результативность Массовость

12 Понятность - исполнитель алгоритма должен знать как его выполнить.

13 Дискретность (прерывность, раздельность) - алгоритм должен представлять процесс решения задачи как выполнение простых шагов (этапов).

14 Определённость - каждое правило алгоритма должно быть чётким и однозначным; благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных сведений.

15 Результативность (конечность) - алгоритм должен приводить к решению задачи за конечное число шагов.

16 Массовость - алгоритм решения задачи разрабатывается в общем виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

Список используемой литературы: 17 Используемая литература: Макарова Н.В. Программа по информатике (системно-информационная концепция). К комплекту учебников по информатике 5-11 класс. Санкт-Петербург: Питер.2000г. Информатика класс. /Под ред. Н.В. Макаровой. – СПб.: Питер, 2001 Шафрин Ю.А. Основы компьютерной технологии. Учебное пособие для 7 – 11 классов по курсу «Информатика и вычислительная техника» - Москва: ABF,1996 Ефимова О.В., Моисеева М.В., Ю.А. Шафрин Практикум по компьютерной технологии. Примеры и упражнения. Пособие по курсу «Информатика и вычислительная техника» - Москва: ABF,1997 Семакин И.Г., Шеина Т.Ю. Преподавание курса информатики в средней школе. М.: Лаборатория базовых знаний, 2002 Симонович С.В., Евсеев Г.А. Практическая информатика. Учебное пособие для средней школы. Универсальный курс. – Москва: АСТ-ПРЕСС: Информ-Пресс, 1998 Симонович С.В. Компьютер в вашей школе. М.: АСТ-ПРЕСС: Информком-Пресс, 2001 Симонович С.В., Евсеев Г.А. Занимательный компьютер. Книга для детей, учителей и родителей. Москва: АСТ-ПРЕСС: Информком-Пресс,