О проекте
|
Все учащиеся должны:
Знать: - структуру Паскаль программы, типы языка Паскаль (integer, real, char, string, boolean) и их диапазон, как описываются переменные, правила записи команд, составной оператор, оператор присваивания, операции над целыми и вещественными типами, стандартные процедуры и функции языка, команды ввода и вывода данных;
- применение и формат записи команд if и case (полной и неполной формы);
- как записываются сложные условия с использованием логических связок or, and, not;
- виды циклов, формат их записи, правила выполнения и отличия одного циклического оператора от другого;
- алгоритмы поиска простых чисел, поиска чисел, удовлетворяющих заданным условиям;
- как объявляются переменные строкового типа, основные процедуры и функции типа string, функции перевода данных из целого типа в строковый и наоборот;
- алгоритмы поиска по критерию, вставки, сдвига;
- формат записи процедур и функций и как они вызываются из основной программы;
- отличия локальных переменных от глобальных;
- что такое формальные и фактические параметры, как записываются параметры, как они передаются между процедурой и основной программой (передача по ссылке и по значению);
- что такое рекурсия, косвенная рекурсия, уметь правильно записывать условия выхода из функции;
- как объявляются и как используются массивы при решении задач;
- методы сортировок массивов: сортировка подсчетом, вставки, выбором, методом пузырька, с помощью рекурсии и сортировку слиянием;
- что такое множество, особенности использования множества в Паскале;
- формат записи оператора присоединения и уметь использовать его при решении задач;
- как описываются типизированные файлы, каких типов могут быть элементы файла, чем отличаются типизированные файлы от текстовых, функции и процедуры обработки типизированных файлов;
- что такое файлы, что файлы бывают текстовыми, типизированными и нетипизированными;
- как работают процедуры и функции управления файлами;
- как описываются нетипизированные файлы, какие процедуры и функции применимы для работы с нетипизированными файлами;
- что такое динамические переменные;
- что такое список, стек, очередь, кольцо, дерево;
- основные операции над списками, стеками, очередью, кольцами, деревом;
Уметь: - правильно выбирать, какой из операторов условий целесообразно использовать в предложенной задаче;
- правильно оформлять программы и знать, как записываются комментарии;
- записывать вложенные условные операторы;
- составлять алгоритмы с использованием циклов и выбирать для каждой задачи наиболее удобный циклический оператор;
- выделять цифры из числа;
- составлять алгоритмы, в которых используются как условия, так и циклы;
- применять при решении задач функции div и mod;
- применять алгоритмы поиска, вставки, удаления и перемещения, нахождения максимальных и минимальных значений массива, нахождение суммы, произведения элементов массива;
- работать одновременно с несколькими массивами;
- решать задачи с использованием алгоритмов поиска элементов массива, удовлетворяющих заданным условиям; заполнения массива по различным правилам; изменения элементов массива; вставки и удаления строк, столбцов; перестановки элементов массива;
- задавать множественный тип, знать и уметь использовать при решении задач операции над множествами;
- объявлять и использовать в своих решениях данные типа record;
- создать внешний файл, считывать, добавлять информацию;
- использовать указатели при решении задач;
- применять полученные знания при решении задач различной степени трудности.
Понимать: - что такое цикл, зачем он нужен и как он работает;
- как работают вложенные циклы, и уметь применять их для решения задач;
- что такое двумерный массив, как он объявляется и как используется;
|