Урок 7. Pascal. Массивы. Зачет

Обобщим тему "Обработка массивов"

Любая обработка массива связана с алгоритмической конструкцией ЦИКЛ. В языке Passcal есть 3 оператора, реализующих цикл:

Цикл с параметром: оператор For - скачайте и смотрите swf-ролик
Цикл с предусловием: оператор While  - скачайте и  смотрите swf-ролик 
Цикл с постусловием: оператор  repeat - можно разобрать самостоятельно

Поработайте со страницами  теста №№ 24 - 32. Справка по циклам находится на странице теста №23.
Нарисуйте в тетради блок-схемы для каждого разобранного в тесте примера.
Блок-схема в тетради - основание для оценки.

Зачет по теме "Обработка массивов"

В зачет входят следующие работы:

1. Решение 2-х задач
2. Оформление отчета по задачам в общем документе
3. Взаимопроверка решения и отчета

Варианты задач для зачета разосланы по электронной почте и указаны в листе оценивания.
Правила оформления по задачам и взаимопроверки будут описаны в следующем посте.

Урок 5-6. Массивы. Поиск элемента с заданными свойствами

Массив  из символьных элементов

Массив состоит из однородных элементов одинакового типа.  В документе перечислены типы данных,  с которыми можно работать в среде Pascal.

С типами Целые,  Вещественные, Массивы мы уже работали.
Рассмотрим теперь тип Символы. в сравнении с типом Целые:

название типа	тип	диапазон значений	Размер в байтах
Целые	Integer	-32768 .. 32767	2
Символы	Charr	Полный набор ASCII символов	1

Следующие стандартные функции предназначены для работы этим типом:

Стандартная функция Chr(Х) возвращает символ с числовым  кодом X.
Стандартная функция UpCase ( C ) преобразует символ C  из нижнего регистра в верхний, LowCase ( C ) преобразует символ C  из верхнего регистра в нижний.

Поиск элемента с заданными свойствами

Задачи на обработку массивов, в основном, заключаются в поиске элемента или элементов с заданными свойствами.
Алгоритмы поиска состоят из алгоритмических конструкций цикл (для организации просмотра элементов) и ветвления (для сравнения элемента с образцом).
В алгоритмах поиска есть 2 возможности окончания работы:

• нашли элемент - поиск удачный (выводится номер элемента и/или сам элемент); 
• необходимого элемента нет - поиск удачный (номер элемента - 0)

Алгоритмов, которые ведут к правильному результату, может быть много. В программировании принято выбирать лучший, но какой алгоритм считается более эффективным?
Признаки эффективности:

• Сколько вычислительных ресурсов они требуют (время работы, память). 
• Сложность  — количество элементарных действий в вычислительном процессе алгоритма

Обычно эффективность оценивается  Сложностью.

Практическое задание на 9.10 и домашнее задание на 17.10
Зачетное задание на обработку массивов 

Уроки 3 и 4. Структура данных - массив. Обработка массива

Итоги предыдущего урока

Классное задание выполнили практически все, но с замечаниями. Результаты смотрите в  листе оценивания. Однако, домашнее задание не выполнил никто :( Вы должны повторить, как оформляется цикл в программе. Скачайте видео о цикле с параметром и посмотрите его. Выполните задание Решение задач. Для повторения основных понятий языка Pascal скачайте тест и пройдите его.

Жду до конца недели. 

Уроки 3 и 4. Структура данных - массив. Обработка массива. Решение задач

Типы данных   Integer, Real, Char  называют простыми данными.

Это значит, что одному имени переменной соответствует одно значение, занимающее одну область памяти (ячейку) определенной длины.

Для хранения множества однородных данных применяют структурированные типы данных.

Структура представляет собой последовательность пронумерованных ячеек одинаковой длины, которая имеет одно имя. Каждая ячейка структуры имеет имя такого вида: <имя> [индекс].
Например:
mass [1] – 1-я ячейка в последовательности mass
Массив – ограниченная совокупность однородных величин.

Элементы массива (значения) располагаются в памяти непрерывным блоком и имеют одно и то же имя. Различают элементы по порядковому номеру (индексу).

Пример описания массива в программе :

 var mass : array [1..100] of real;

Более подробно о переменных разных типов и о массиве читайте в документе.

 (лабораторную работу и домашнее задание в этом документе не выполняйте)

Практические задания и домашнее задание на 26.09
Ниже даны ссылки на Рабочие листы с  заданиями и домашними заданиями. Каждый ученик получил электронное письмо, в котором указано, какое именно задание нужно выполнять.
Разбор задач
Решение задач
Задачи посложнее

Урок 2. Структура программы. Описание данных

Итоги
Подведем итоги работы в классе 5 сентября и дома.
Все вошли в среду PascalABC и написали одну или две простые программы, убедились, что они работают. Это хорошо.
Люда выполнила и расчетную программу и попыталась написать еще одну дома. Молодец!
Остальные, вероятно, не смогли попасть на этот блог :(

Если вы посмотрели видео Митч Резник о детях и программировании, то может быть поняли, почему мы занимаемся программированием.

 Работа на уроке на 12 сентября
Правила оформления программ (выполнять обязательно)!

• В имени файла *.pas должен присутствовать идентификатор программы, например Pas1_1_cl_name.pas
• В имени файла *.pas должна присутствовать фамилия ученика. Например, Pas1_1_cl_Petrov.pas
• Программу следует начать с комментария, в котором содержится условие задачи и набор тестовых данных. Тестовые данные — это те данные, на которых надо проверять работу программы.
• Программу следует сопровождать комментариями по тексту
• Программу следует начать с приветствия: writeln('Вас приветствует программа Петрова П')

Структура программы: 
 Заголовок программы;
 Описание переменных, необходимых для работы программы;
   begin
      алгоритм обработки данных
   end.
Проверь себя

Описание переменных
var 
список1 переменных : тип1;
список2 переменных : тип2;
...
Задание Эссе
Задание на 12 сентября и домашнее задание на 19 сентября
Задание Решение задач

Урок 1. Попытаемся работать с блогом

Зачем изучать программирование? 

Посмотрите видео лекцию профессора МТИ (США) Митчела Резника.

Обсудим, что дает учащимся изучение программирования?

В конце прошлого года мы занимались с алгоритмами для обработки величин.

Для описания алгоритма применяли язык блок-схем.

Исполнителем наших программ был компьютер. Для записи алгоритма на языке, понятном компьютеру, применяли язык Pascal.

Для работы откройте документ Урок 1.