1. В учебниках ю.А. Быкадорова «Информатика 8-9» даётся понятие алгоритм после понятия исполнителя.

Исполнитель – живое существо или автоматическое устройство, способное к восприятию и выполнению команд.

Исполнители бывают: формальные и неформальные.

В ходе беседы привести детей к выводу о том, что для неформальных исполнителей нельзя чётко определить систему команд исполнителя (СКИ). Далее переходят к изучению команд формальных исполнителей.

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

За неделю до занятий можно дать учащимся подготовить небольшой доклад о происхождения термина алгоритм.

Можно вместе с учащимися на уроке придумать исполнителя с конкретным набором команд, например исполнитель дежурный и его СКИ. А затем несколько алг. с ошибками в написании команд. Спросить учащихся сможет ли исполнитель дежурный выполнить данный алг. После беседы учащиеся приходят к выводу, что команды алг. должны в точности соответсвовать командам из СКИ.

Другой подход предполагает первоначальное введение понятия алгоритм, а затем исполнитель (Пупцев).

Алгоритм – понятная и конечная последовательность точных действий (команд), формальное выполнение которых позволяет получить решение задачи.

Исполнитель – человек или группа людей, или техн. устройство (робот, компьютер), который понимает команды алгоритма и умеет их правильно выполнять.

Команды которые понимает и может выполнить исполнитель образуют СКИ. Подвести учащихся к мысли о том, что компьютер явл. универсальным исполнителем алг.

Алг., который исполняет компьютер наз. программой.

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

1. Дискретность – решение задачи должно быть на элементарных действиях, запись которых реализована в виде упорядоченной последовательности отдельных команд, образующих дискретную структуру алг. Только выполняя одну команду, исполнитель может приступить к выполнению следующей.

2. Понятность – алг. составляется в расчёте на конкретного исполнителя, поэтому необходимо знать какие команды этот исполнитель может понять и выполнить.

3. Точность или определённость – запись алг. должна быть чёткой, понятной, чтобы у исполнителя не возникало потребности в принятии каких-либо самостоятельных решений.

4. Массовость – применимость алг. к большому количеству задач (желательно, но в отличее от остальных свойств необязательно)

5. Результативность или конечность.

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

1. Словесная – применяется редко, т.к. страдает многословностью записей, допускает неоднозначность толкования определённых предписаний строго неформализованна.

2. Графическая – более компактен, нагляден. Каждый отдельный шаг или предписание представляется в виде блочного символа. Все блочные символы должны быть соединены между собой без разрыва линиями перехода.

3. Псевдокод – занимает промежуточное место между естественным и формальным языком. В них не принят строгий синтаксис для правила записи команд, что облегчает запись алг. на стадии проектирования даёт возможность использовать более широкий набор команд рассчитанные на абстрактного исполнителя. В псевдокодах имеются конструкции присущие формальным языкам, что облегчает переход от записи алг. на псевдокодах к записи на нормальном языке. Представитель псевдокодов – Кумир.

4. Программа – алг. предназначен для исполнения на компьютере должен быть формализован. Такой язык наз. языком программирования, а запись алг. на таком языке – программой. В зависимости от степени детализации команд предписания определяют уровень языка прграммирования(чем выше ур. детализации, тем выше ур. языка):

• Машинные;

• Машиноориентированные;

• Машино-независимые или языки высокого уровня(Процедурные - Pascal, Basic, C; Логические – Prolog, Lisp; Объектно-ориентированные – C++,C#, Delphi, Java)

№27. Методика изучения символьных величин и сопутствующие данной теме задачи. У Кушнеренко изучаются после табличных величин. Авторское понятие: Литерная величина – линейные таблицы, элементами которых являются символы.

У Быкадорова символьные величины рассматриваются до табличных, а определение следующее: Лит. -в. – буквы, слова, предложения.

В учебнике Ершова лит. Величины трактовались как произвольная последовательность символов – букв, цифр, знаков, действий и отношений и т.п., заключённая в кавычки.

Тема строковые и символьные величины изучается в 10ом классе (11тилетняя прога). Отводится 8 часов на изучение.

Цель изучения: Формирование логикоалгоритмического стиля мышления.

Учащиеся должны усвоить операции над этими величинами, стандартные функции для работы с ними, уметь составлять и реализовывать алгоритмы обработки.

На этапе повторения: вспомнить с учениками что такое величины и их характеристики, правила записи, тип и задание величин, семантику.

Мотивация: Кодирование текстовых данных, шифрование. Замена букв и перестановки.

Изучение нового материала: char - тип символьных величин. Значение типа занимает 1 байт и представляет собой символы кодовой таблицы ASCII. Значение символов в проге записывается в кавычках. Далее знакомим с операциями над символьными величинами. Операция сравнения (больше считается тот символ код которого больше). Приводим пример: цифра<русская буква<лат. буква. Рассказываем про стандартные функции: Ord(х) – выводит код символа, Chr(х) – выдаёт символ по его коду. Причём: код: integer, символ: char.

Сопутствующие задачи: Дана маленькая лат. буква, преобразовать её в большую латинскую.

Д.з.: Вывести коды всех лат. букв.

№28. Методика изучения строковых величин и сопутствующие данной теме задачи.

Тема строковые и символьные величины изучается в 10ом классе (11тилетняя прога). Отводится 8 часов на изучение.

Цель изучения: Формирование логикоалгоритмического стиля мышления.

Учащиеся должны усвоить операции над этими величинами, стандартные функции для работы с ними, уметь составлять и реализовывать алгоритмы обработки.

На этапе повторения: вспомнить с учениками что такое величины и их характеристики, правила записи, тип и задание величин, семантику.

Мотивация: Кодирование текстовых данных, шифрование. Замена букв и перестановки.

Новый материал: Обозначение строкового типа в проге – string. Скольк символов может содержаться в строке s:string? (255). В памяти под эту строку будет выделено 256, т.к. в нулевом байте хранится длина строки.

S:string[50] – экономия памяти, вместо 222 будет отведено 50.

Строка в паскаль авс записывается в кавычках.

‘пример строки’

Необходимо показать учащимся, что для определения длины строки используется функция lengs. Пробел считается за символ.

Функция delete (удаление символа), insert (сложение строки), pose (поиск позиции символа).

Задачи:

1. Написать прогу, показывающую содержимое данной строки без первого и последнего символов. Предложить различные способы решения. 1:функция copy; 2:функция delete.

2. Дана строка состоящая из 2ух слов разделённая запятой, написать прогу, кот. позволит добавить пробел после запятой.

№30

Семантика

ДО выполнение тела цикла уст.параметры цикла (N1,N2 шаг) , каждый раз перед выполнением телом цикла текущее значение переменной цикла i (счётчик)сравнивая с конечным значением N2, если значение i ≤ N2, то выполняется тело цикла .

После каждого выпол. тела цикла переменная i увеличивается на шаг. Как только i превышает значение N2, то выпол. цикла прекращается и переходит на след. После for- оператор програм.

На языке Pascal ABC – в общем виде оператор for может быть записан так.

For i :=N1 to N2 do <оператор>,down to

Данные конструкции лучше рассматривать по отдельности , т.к. первая форма записи

Последовательно наращивает переменную цикла увеличивая её каждый раз на шаг .

А во второй форме происходит последовательное уменьшение переменной цикла на шаг (на ед.) и поэтому N1≥N2,чтобы выпол. тело цикла .Первая форма записи.

Обращаем внимание учеников что при такой форме записи в теле цикла может быть только один оператор. Если необходимо несколько операторов , то опнраторные скобки(begin… end) Также обратить внимание учащихся на то, что переменная цикла i нач. значение N1 и конечное N2 должны быть одного и того же типа. В школе только integer . Обязательно рассмотреть случаи N1≥N2, N1=N2,N1>N2

После изучения цикла while сравнить while и for. Их сходство и отличие .Какой позволяет решить более широкий круг задач? Когда удобно исп. То ли то? Задание с исп. for не должны ограничиваться только нахождением суммы и произведения конечной последовательности чисел особенно с исп. модуля graph ABC.

№31 Методика изучения оператора while