Методическое пособие для 9 классов Составители

Вид материала

Методическое пособие

Содержание Основные служебные слова Tема  1.2. Базовые алгоритмические структуры Составляющие языка программирования ABCDEF...XYZ, abcdef...xyz Основными понятиями в алгоритмических языках обычно являются следующие. Массивы — последовательности однотипных элементов, число которых фиксировано и которым присвоено одно имя. Cтроковые (литерные) выражения, значениями которых являются текcты Uses список библиотек; { описание библиотек } Const END.Особое внимание необходимо обратить на то, что в конце программы ставится ТОЧКА Program Summa Write('b='); ReadLn(b); {Вывод на экран переменной b} Стандартные функции Операции одного старшинства выполняются слева направо Pascal вообще не предусмотрена операция возведения в степень, в Pascal   xy Примеры записи арифметических выражений 1.1. Запишите по правилам алгоритмического языка выражения 1. если—то (неполная форма ветвления) Program PV1 Program PV3 Program PV5 ... Полное содержание

Подобный материал:

• И. В. Бернгардт литературно музыкальная гостиная учебно-методическое пособие, 582.04kb.
• Г. В. Плеханова английский язык учебно-методическое пособие, 1565.3kb.
• Методическое пособие для студентов экономических специальностей Составители, 382.29kb.
• Л. А. Элективный курс «Обратные тригонометрические функции» для учащихся 10-11-х профильных, 49.84kb.
• Методическое пособие для учителей, психологов, воспитателей общеобразовательных учреждений, 2321.32kb.
• В. А. Жернов апитерапия учебно-методическое пособие, 443.6kb.
• Учебно-методическое пособие Тамбов 2002 г. Авторы составители: Иванова О. Г., Орлов, 818.24kb.
• Методическое пособие для специалистов в области психиатрии по организации инновационных, 3405.04kb.
• Методическое пособие для практических занятий красноярск 2002, 894.08kb.
• Учебно-методическое пособие минск Белмапо 2006, 314.28kb.

Информатика и ИКТ




Алгоритмизация и программирование


Методическое пособие для 9 классов


Составители:

1. Кондратьева Е. А. – учитель информатики МБОУ «СОШ №55»
   
2. Лозовая Т. П. – учитель информатики МБОУ «СОШ №55»
   

Раздел 1 Алгоритмизация и программирование

Тема 1.1. Понятие алгоритма. Свойства алгоритма

1. Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
   
2. Исполнитель алгоритма – это объект или субъект, для управления которым составлен алгоритм. Объект, выполняющий алгоритм (например, исполнитель черепашка в программе MSWLOGO).
   
3. Система команд исполнителя (СКИ) – это вся совокупность команд, которые исполнитель умеет выполнять.
   

Свойства алгоритма:

• Дискретность (от лат. Discretus  разделенный, прерывистый). – любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке и составляется только из команд входящих в СКИ исполнителя.
  
• Детерминированность (от лат. Determinate определенность, однозначность точность) – любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.
  
• Конечность – каждое действие в отдельности и алгоритм в целом должен иметь возможность завершения (каждое описанное действие реально и может быть выполнено).
  
• Массовость один и тот алгоритм можно использовать с разными исходными данными.
  
• Результативность – алгоритм не должен иметь ошибок (т.е. проверяются все возможные варианты решения).
  

4. Среда исполнителя   условия существования объекта (возможность функционирования).
   

Формы представления алгоритмов (способы записи):

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

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.	Графический способ. При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.	Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.	Программный способ записи алгоритмов
Например. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида). Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага 2. Описанный алгоритм применим к любым натуральным числам и должен приводить к решению поставленной задачи. Словесный способ не имеет широкого распространения, так как такие описания: строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования отдельных предписаний.		Примером псевдокода является школьный алгоритмический язык в русской нотации (школьный АЯ). Запись алгоритмов на школьном алгоритмическом языке Основные служебные слова алг (алгоритм) сим (символьный) дано для да арг (аргумент) лит (литерный) надо от нет рез (результат) лог (логический) если до при нач (начало) таб(таблица) то знач           выбор кон (конец) нц (начало цикла) иначе и ввод цел (целый) кц (конец цикла) все или вывод вещ (вещественный) длин (длина) пока           не утв	На практике в качестве исполнителей алгоритмов используются специальные автоматы — компьютеры. Поэтому алгоритм, предназначенный для исполнения на компьютере, должен быть записан на понятном ему языке. И здесь на первый план выдвигается необходимость точной записи команд, не оставляющей места для произвольного толкования их исполнителем. Следовательно, язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке — программой для компьютера.