Основы алгоритмизации и программирования

КОНТРОЛЬНАЯ РАБОТА

 

по дисциплине «Основы алгоритмизации и программирования»

Специальность: 230401 Информационные системы (по отраслям)

Отделение заочное

Преподаватель: Н.Н.Павлюченкова

 

 

Спецификация

Дисциплина: «Основы алгоритмизации и программирования» Специальность 230401 Информационные системы (по отраслям)

Преподаватель: Павлюченкова Н.Н.

Цели и задачи:

Цель - промежуточнный контроль по дисциплине (домашняя контрольная работа)

Задачи: 1. Оценка уровня знаний по дисциплине (суммирующее оценивание)

2. Оценка уровня сформированности общих компетенций (формирующее оценивание)

В результате освоения дисциплины обучающийся должен уметь:

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

В результате освоения дисциплины обучающийся должен знать:

общие принципы построения алгоритмов; основные алгоритмические конструкции; понятие системы программирования; интегрированные среды разработки программ на языках Turbo Pascal и Object Pascal; основные элементы процедурного языка программирования; структуру программы; операторы и операции; управляющие структуры; алгоритмы сортировки; структуры данных; файлы, организацию файловых данных; классы памяти; виды подпрограмм; составление библиотек программ; объектно-ориентированную модель программирования; понятия классов и объектов, их свойств и методов;

Контингент испытуемых:

Контрольная работа проводится среди студентов 2 курса заочного отделения в промежуток между сессиями.

Правила выполнения контрольной работы:

Количество вариантов 20.

В каждом варианте 2 теоритических вопроса и одна задача.

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

Критерии оценки:

Студент получает «Зачет» при выполнении контрольной работы, в том случае, если правильно выполнено 75% данной работы

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

№ п/п	Перечень задач	Контролируемые компетенции (или их аспекты)
1.     2. 3. 4.   5.	Основные элементы процедурного языка программирования; Файлы, организация файловых данных Управляющие структуры; Понятия классов и объектов, их свойств и методов	ОК2. Организовывать собственную деятельность, выбирать типовые методы и способы выполнения профессиональных задач, оценивать их эффективность и качество. ОК3. Принимать решения в стандартных и нестандартных ситуациях и нести за них ответственность. ОК4. Осуществлять поиск и использование информации, необходимой для эффективного выполнения профессиональных задач, профессионального и личностного развития. ОК5. Использовать информационно-коммуникационные технологии в профессиональной деятельности. ПК 2.2. Программировать в соответствии с требованиями технического задания.

Основные источники:

1. Голицина О.Л.Основы алгоритмизации и программирования. – М,: Форум-Инфра-М, 2005.

1. Культин Н.Б. Delphi в задачах и примерах. – Санкт-Петербург,: БХВ, 2005.
2. Поган А.М.,Царенко Ю.А. Программирование в Delphi. – М.:Эксмо,2006.
3. Хореев П.Б. Технология объектно-ориентированного программирования. М.:Издательский центр «Академия»,2008.

Дополнительные источники:

1. Баженова И.Ю. Самоучитель программиста - Москва, Кудиц-образ., 2002.
2. Глушаков С.В. Программирование на Delphi 5.0 - Харьков. Фолио.,2002
3. Курс лекций по дисциплине.
4. методические указания к проведению практических занятий.
5. методические материалы к выполнению самостоятельной работы.
6. интернет-ресурсы: https://fizmat.uspu.ru/books/delphi/

 

 

Варианты заданий

 

Вариант1

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

2. Специальные знаки, зарезервированные слова, определение, примеры.

3. Задача.

Создать процедуру, которая заполняет массив Integer значениями от 1 до 20 с использованием цикла Repeat. Телом цикла является заполнение массива, вывод в текстовый редактор значений из массива и последовательное наращивание индекса массива. Условие окончания цикла - проверка выхода заграницы массива: i=21

Вариант2

1. Инструкция условия IF, синтаксис, примеры.

2. Компонент Edit. Свойства и события.

3. Задача.

Создать процедуру, которая заполняет массив Integer значениями от 1 до 20 с использованием цикла While. Телом цикла является заполнение массива, вывод в текстовый редактор значений из массива и последовательное наращивание индекса массива. Условие продолжения цикла - проверка границы массива: i<21.

Вариант3

1. Операции отношении, перечислить, привести примеры.

2. Подпрограммы – функции, их объявление и особенности.

3. Задача.

Создать процедуру, которая показывает Ваше знание математических операций.

• вычесть из одного числа другое;

• произвести целочисленное деление

• вычислить выражение – (21+6)/2*(12-5)

• разделить 2 числа

Данные для операций можно задать через константы или непосредственно в операциях.

Вариант4

1. Типизированные файлы, их объявление и функции.

2. Выражение. Тип выражения, синтаксис, примеры.

3. Задача.

Создать процедуру. Даны три действительных числа х, у, z. Получить Max (x, y, z).

Вариант5

1. Логические операции, перечислить, привести примеры

2. Проект, структура проекта, сохранение проекта.

3. Задача.

Создать процедуру, которая показывает Ваше знание математических операций.

• сложить 2 вещественных числа;

• определить остаток от деления 2 целых чисел

• вычислить выражение – 4(10-3):(2+5)

• умножить 2 вещественных числа

Данные для операций можно задать через константы или непосредственно в операциях.

Вариант6

1. Массивы одномерные и двумерные, синтаксис, примеры.

2. Компонент BitBtn. Свойства и события.

3. Задача.

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

Вариант7

1. Текстовые файлы, их объявление и функции.

2. Ввод данных из окна ввода, из поля редактирования.

3. Задача.

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

Вариант8

1. Инструкция выбора Case, синтаксис, примеры.

2. Компонент Edit. Свойства и события.

3. Задача.

Создать процедуру, которая вычисляет частное от деления двух чисел. Программа должна проверять правильность введённых пользователем данных и, если они не верные (делитель равен 0), выдавать сообщения об ошибке.

Вариант9

1. Директивы компилятора при работе с подпрограммами.

2. Компонент Memo. Использование компонента Memo.

3. Задача.

Создать процедуру, которая используя массив констант, состоящий из 10 целых элементов, вычисляет сумму отрицательных элементов массива, массив обрабатывается через цикл For.

Вариант10

1. Инструкция присваивания. Выполнение инструкции присваивания

2. Множества, конструктор множества, синтаксис, примеры.

3. Задача.

Создать процедуру, которая заполняет массив integer значениями от 20 до 1 с использованием цикла For. Телом цикла является заполнение массива, вывод в текстовый редактор значений из массива.

Вариант11

Унарные и бинарные операции, перечислить, привести примеры.

2. Подпрограммы – функции, их объявление и особенности.

3. Задача.

Создать процедуру, которая используя массив констант, состоящий из 10 вещественных элементов, вычисляет сумму отрицательных элементов массива, массив обрабатывается через цикл For.

Вариант12

1. Компонент StringGrid. Использование компонента StringGrid.

2. Ввод данных из окна ввода, из поля редактирования.

3. Задача.

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

Вариант13

1. Подпрограммы – процедуры,их объявление и особенности.

2. Записи, оператор присоединения, синтаксис, примеры.

3. Задача.

Создать процедуру, которая используя массив констант, состоящий из 12 целочисленных элементов, вычисляет произведение элементов массива с чётными номерами, массив обрабатывается через цикл For.

Вариант14

1. Строки. Строковый тип

2.Тип даты и времени, функции, используемые для работы с типом дата и время.

3. Задача.

Создать процедуру, которая находит сумму целых положительных чисел, кратных 4 и меньших 100, с использованием цикла While. Телом цикла является проверка счётчика цикла на кратность 4, если он кратен 4, собираем его в сумму, последовательно наращиваем счётчик цикла.

Вариант15

1. Идентификатор. Определение, состав, длина.

2. Нуль-терминальные строки, функции для работы с нуль-терминальными строками.

3. Задача.

Создать процедуру, которая находит сумму целых положительных чисел больших 20, меньших 100 и кратных 3, с использованием цикла While. Телом цикла является проверка счётчика цикла на кратность 3, если он кратен 3, собираем его в сумму, последовательно наращиваем счётчик цикла.

Вариант16

1. Операции отношении, перечислить, привести примеры.

2. Вариантные переменные, процедуры и функции для работы с вариантными

переменными.

3. Задача.

Создать процедуру, которая используя двумерный массив констант целого типа размерностью 3*3. Выводит на экран элементы массива и их произведение. Использовать вложенные циклы for.

Вариант17

1. Логические операции, перечислить, привести примеры

2. Выражение. Тип выражения, синтаксис, примеры.

3. Задача.

Создать процедуру, которая используя двумерный массив констант целого типа размерностью на 4*2. Выводит на экран элементы массива и их сумму. Использовать вложенные циклы For.

Вариант18

1. Символы. Символьный тип.

2. Типизированые файлы, их объявления и функции.

3. Задача.

Создать процедуру, которая используя двумерный массив констант целого типа размерностью 4*4. Выводит на экран элементы массива, их сумму, и произведение. Использовать вложенные циклы For.

Вариант19

1. Типизированные файлы, их объявление и функции.

2. Компонент Button. Свойства и события.

3. Задача.

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

Вариант20

1. Язык программирования Delphi, особенности языка, сферы применения.

2. Нетипизированные файлы, их объявления и функции.

3. Задача.

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

элементов, вычисляет сумму элементов массива с нечётными номерами, массив обрабатывается через цикл For.

 

 

Министерство образования и науки Удмуртской Республики

Бюджетное образовательное учреждение

среднего профессионального образования Удмуртской Республики

«Сарапульский техникум машиностроения и информационных технологий»

 

Контрольная работа

По дисциплине

 

Основы алгоритмизации и программирования

 

Выполнил(а)

Студент гр. ИС-21сз

Гараева Р.Р.

 

Проверил(а)

Преподаватель

Павлюченкова Н.Н.

____________________

Дата:_______________

 

 

 

 

 

 

 

Сарапул 2014