Урок 8. Массивы. Зачетное задание

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

Ваша работа должна быть представлена в виде проекта. В проект входят следующие работы:

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

Сроки выполнения:

проект - 31 октября
взаимопроверка - 14. ноября

Варианты задач для зачета разосланы по электронной почте и указаны в листе оценивания.
Тексты задач для зачета

Правила оформления по задачам

Требования к  проекту описаны в документе.
Правила оформления программы описаны в документе.

Взаимопроверка

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

Примечание *) Учитывая большой объем работы и небольшое время, отведенное на зачет, сокращаю количество задач до одной - любой из указанных в письме (в листе оценивания) двух. 

Урок 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
Зачетное задание на обработку массивов