19. Методика введения понятия алгоритма, изучения его свойств и способов формальной записи алгоритмов. Яп как средство формальной записи алгоритмов

Цели: 1. сформировать понятие алгоритма и показать основные его свойства.

2. Сформировать представление о способах записи алгоритмов.

3. Ввести понятие исполнителя и системы команд исполнителя.

4. научить сост алг-ы для конкретных задач и исполнителей.

Место в курсе.

Ершов:- начало, после введения, дано опр-е алг-а, св-ва размыты, формы описания все есть, но не названы конкретно.

Гейн, Жит-й - продолжение темы "Этапы решения задач на ЭВМ".,2 глава, понятие алг-а недостаточно точно, уточняется позднее, св-ва не уточнены.

Кущ-ко: нет понятия алг, его св-в, нач-ся с алг способа описания на ШАЯ и Бейсике.

Ляхович: очень хорошо

Проблемная ситуация.

1. Нужно выполнить действия в определенном порядке.

2. Необходимость планирования своей деятельности.

Содержание.

К понятию алгоритмов несколько подходов:

1. Ершов (1 изд.) - точное определение для заучивания.

2. Ершов, Кушнеренко (2 изд.) - запись плана будущей деятельности.

3. Кушнеренко - программа, записанная на языке программирования.

4. Гейн - первичное понятие, точного определения дать нельзя.

Алгоритм - точное предписание исполнителю, совершить последовательность действий, приводящих к достижению цели или решению задачи.

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

Алгоритм составляется в расчете на определенного исполнителя. Исполняемые команды - система команд понятная исполнителю.

Свойства: 1) дискретность алг-а, 2) определенность, 3) массовость, 4) результативность, 5) конечность, 6) правильность

На свойства привести конкретные примеры. После св-в говорят об исполнителях алг. Понятие исполнителя не обязательно точно давать, а достаточно, их точно описать. Формальный исп-ль – формальн набор действий, если встречается программа неисполнимая, то действия не исп-ся. Если есть программы реализующие исполнит, то легче их использовать.

Способы записи алгоритмов:

1. словесное описание.

2. на Школьном Алгоритмическом Языке (ШАЯ).

Пример:

алг уравнение ах=в

нач

ввод (а;в);

если а0

то х=в/а;

вывод х;

иначе

вывод решения нет.

кон.

3. блок-схемы.

4. язык программирования.

Закрепление:

Теоретич: определение алг, исправить алг, св-ва алг, алг для вычислителя (Дан алгоритм и система команд исполнителя- определить может ли исполнитель выполнить данный алгоритм. Найти ошибки в алгоритме).

Практич: Составить алгоритм решения задачи (как открыть дверь, как испечь картошку, если она еще не выкопана, алг на капусту, волка, козу). В практич часть не входит работа с исполнителями и тренажерами.

Методы:

1. новый материал в форме беседы.

2. лабораторная работа с исполнителем (мудрый кролик, корабль- прогр. средство).

Контроль:

Письменный опрос по карточкам.

Методика введения в язык программирования.

Цель: 1) Познакомиться с языком программирования – как способом записи алгоритмов для ПК. Сформировать предст. об общих правилах записи программ. 2) Изучить системные команды, управляющие работой программ. Научить набирать программу вводить ее в память, работать с нею с помощью системы команд.

Учебники: Ершов, Кушниренко – небольшой пункт о ЯП; Каймин – общие сведения о BASICе, понятия и примеры команд, запись арифметических выражений, формулы с переменными, вычисления в режиме калькулятора, команда присваивания, элементарные функции BASIC, о программе на BASIC, пример, правила работы; Гейн, Жит. – общие сведения, история BASIC, основные команды BASIC (запись операций, элементарные функции, LET, INPUT, PRINT, END, STOP).

Место: После изучения алг. и основных алг-х конструкций, до ПО.

Проблемная ситуация: необходимость перевода алг. на язык понятный ЭВМ.

Содержание: 1. определение языка как системы обозначений и правил для описания. 2. Конкретный язык его синтаксис. 3. Основные символы, буквы, цифры, знаки, к ним же относятся ключевые слова, использование для записей операторов, функций и операций(LET, GOTO, IF, AND) 4. Структура программы (Бейсик не структурный язык, т.е. исп-ся нумерация строк, Паскаль- структурная организация данных.)

ЗАГОЛОВОК

ТЕЛО (может состоять из частей)

КОНЕЦ

5. Описание основных операторов. (Бейсик - INPUT, PRINT; Паскаль - READ, WRITE) 6. Практически: совместное составление программы

Практическая работа: Набор и ввод программы, на примере которой изучается правила записи программы. Это м.б. программа с исп. графических команд или прогр-ма с командами присваивания и вывода результатов. Исп-е системных команд: RUN, LIST, CLS, DELETE, SAVE, LOAD, объясняйте результаты объясняя каждую системную команду.

ППС: Компилятор - Паскаль, интерпретатор- Бейсик.

Метод: Новый материал - лекция с элементами беседы, для закрепления - фронтальная л.р.

Контроль: Рекомендуется проверить знания по правилам записи программ и системы команд в форме фронтального опроса или устного индивидуального ответа. Сведения о ф-циях, величинах были даны в плане, но не были закреплены, их следует оставить на более позднее.