Учебно-методический комплекс учебной дисциплины ен. В. 01 по выбору (информатика) «Программирование на turbo pascal» подготовки бакалавра по направлению 050200 «Физико-математическое образование»

Вид материалаУчебно-методический комплекс
4.2.Методические рекомендации по выполнению практических работ.
5.Глоссарий (основные понятия дисциплины)
Алгоритмический язык
Запись – конечное упорядоченное множество элементов, характеризующихся в общем случае различным типом данных. Инкапсуляция
Ключевое слово
Оператор языка программирования
Размер массива
Система программирования
Событие – характеристика класса объектов, описывающая внешние воздействия, на которые реагирует объект при выполнении программы.
Список свойств
Указатель структуры данных
Подобный материал:
1   2   3   4   5   6

4.2.Методические рекомендации по выполнению практических работ.


При организации практических занятий, следует, в первую очередь обратить внимание на правила безопасности и выполнить необходимые документальные формальности. Для надежности сохранения информации, создаваемой студентами, рекомендуется закрепить за каждым из них персональный компьютер в учебной лаборатории и на жестком диске в папке Мои документы завести персональную папку с индивидуальным именем.

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

Модуль 1.

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

2. ссылка скрыта

3. ссылка скрыта
4.
ссылка скрыта.

5. ссылка скрыта
6.
ссылка скрыта

7. ссылка скрыта

Модуль 2.

1.Записать в текстовый файл сведения об автомобилях: номер, тип машин, фамилии, им, отчество и адрес владельца.

2.Разработайте программу, которая бы решала следующую задачу. Аквариум на 80% высотой залит водой, в нем имеется желтый песок, разноцветные камни разной величины и формы, травка и различные водоросли. Цветная рыбка плавает по аквариуму по случайной прямолинейной траектории, при приближении к станам, дну или поверхности воды меняется знак соответствующей составляющей скорости движения. В процессе плавания рыбка «съедает» водоросли.

3.Дано имя файла и целое число N (> 1). Создать файл целых чисел с данным именем и записать в него N первых положительных четных чисел (2, 4, …).

4.Дан файл вещественных чисел. Заменить в нем все элементы на их квадраты.

Модуль 3.

1.Нарисуйте на экране 16 разноцветных закрашенных фигур: концентрических прямоугольников.

2. Загрузите программу рисования фигуры из задания 1 и организуйте движение Ваших фигур по контуру экрана способом.

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

4.Составить логическую функцию, которая проверяет, выполняется ли свойство: упорядоченности элементов некоторого файла по возрастанию.

5.Составить программу, которая решает следующую задачу, используя только переменные динамической памяти: посчитать сумму первых N чисел Фибоначчи.

Модуль 4.

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

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

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

4.Составить логическую функцию, которая проверяет, выполняется ли свойство: наличия нулевых элементов в некотором файле.

5.Составить программу, которая решает следующую задачу, используя только переменные динамической памяти: определить, является ли данное целое число простым.

Модуль 5.

1.Используя изученные графические операторы, составьте программу построения изображения (разноцветного мяча) и сохраните ее на диске.

2. Совместите чередование фаз движения и перемещение рисунка по экрану (например, человечек ходит по нижней кромке экрана, птица летит по диагонали экрана, …).

3.Составьте программу подсчета с помощью множеств в тексте всех гласных букв

4.Составить процедуру, которая создает файл из вещественных чисел, количество и значение которых, так же как и имя создаваемого файла вводится с клавиатуры.

5.Составить программу, которая решает следующую задачу, используя только переменные динамической памяти: посчитать сумму цифр данного целого числа.

Модуль 6.

1.Составьте и исполните программу для изображения графика функции: y=tg(x).

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

3.Составьте программу подсчета с помощью множеств в тексте всех согласных букв.

4.Составить процедуру, которая создает файл из целых чисел, количество и значение которых, так же как и имя создаваемого файла вводится с клавиатуры.

5.Составить программу, которая решает следующую задачу, используя только переменные динамической памяти: посчитать сумму делителей данного целого числа.

Модуль 7.

1. Используя модификации оператора line, нарисуйте (так, чтобы его было легко передвинуть, задавая начальные координаты рисунка с клавиатуры): кленовый лист.

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

3.Составьте программу подсчета с помощью множеств в тексте всех знаков препинания

4.Составить логическую функцию, которая проверяет, выполняется ли свойство: что отрицательных элементов некоторого файла больше, чем положительных.

5.Составить программу, которая решает следующую задачу, используя только переменные динамической памяти: посчитать N-е число Фибоначчи.

5.Глоссарий (основные понятия дисциплины)


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

Алгоритмический язык – система обозначений и правил для единой и точной записи алгоритмов и их исполнения.

Алфавит языка – набор символов и знаков, из которых строятся слова, входящие в словарь языка.

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

Декларация – инструкция программы, передающая транслятору информацию о свойствах данных, которыми они обладают во время выполнения программы.

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

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

Инкапсуляция – механизм, благодаря которому данные и методы объекта скрываются от внешнего мира.

Ключевое слово – фиксированное слово языка, служащее для создания операторов и служебных слов языка.

Код – язык, который используется для общения с персональным компьютером. Он представляет собой специальный набор слов и транслятор (компилятор) для перевода команд на понятный персональному компьютеру машинный язык.

Константа – область памяти, значение которой не может меняться в процессе выполнения программы. Константы могут быть числовыми и символьными, именованными и неименованными.

Контейнер – объект управления, которые могут содержать другие объекты управления.

Массив – упорядоченная последовательность величин, обозначаемая одним именем. Упорядоченность заключается в том, что элементы массива располагаются в последовательных ячейках памяти. Массив характеризуется именем, размерностью и размером.

Модуль – набор фрагментов кода, используемых в программе.

Наследование – способность объекта сохранять атрибуты класса-родителя.

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

Отладка – процесс поиска и исправления ошибок в программе.

Очередь – последовательный список переменной длины, включение элементов в который происходит с одной стороны, а исключение элементов - с другой стороны списка.

Переменная – область памяти, значение которой может меняться при выполнении программы.

Подпрограмма – последовательность машинных команд или операторов языка программирования, реализующая определенную функцию и допускающая многократное использование другими программами путем вызова (ли обращения).

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

Программирование – процесс перевода последовательности действий алгоритма на алгоритмический язык с целью дальнейшего выполнения на ЭВМ (ПК).

Размер массива – количество элементов массива.

Размерность массива – количество измерений массива.

Свойство объекта – характеристика объекта, определяющая внешний вид объекта и его поведение в вашем приложении, написанном на языке объектно-ориентированного программирования.

Синтаксис – совокупность правил, определяющих построение допустимых конструкций языка.

Система программирования – набор средств ввода, редактирования, трансляции и накопления программ в ЭВМ(ПК).

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

Событие – характеристика класса объектов, описывающая внешние воздействия, на которые реагирует объект при выполнении программы.

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

Список свойств – список, доступ к элементам которого возможен по индексам, произвольным идентификаторам.

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

Тестирование – процесс поиска ошибок в программе, планируемый до начала программирования и осуществляемый по принципу “сверху вниз”. Цели тестирования состоят в проверке работы программы при минимальном и максимальном значениях входных данных; реакции программы на недопустимые входные данные; взаимодействия модулей программы.

Указатель структуры данных – особый регистр в составе микропроцессора, содержащий адрес структуры данных.

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

Файл модуля – файл, содержащий набор функций и процедур проекта.

Файл проекта – файл, содержащий информацию о местонахождении всех элементов проекта.

Файл формы – файл, в котором хранится информация для построения экранной формы.