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

Министерство образования и науки Российской Федерации

Федеральное агентство по образованию

 

Федеральное Государственное образовательное учреждение

среднего профессионального образования

 

Чебоксарский химико-механический техникум

 

 

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

 

 

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

 

и контрольные задания к контрольной работе

для студентов заочного отделения

 

 

Специальность:

230106 "Техническое обслуживание средств вычислительной техники и компьютерных сетей"

 

 

Новочебоксарск 2009

 

«СОГЛАСОВАНО» Заместитель директора по учебно-методической работе   _______________ З.А. Оганесян «____»______________ 2009 г.

«УТВЕРЖДАЮ» Заместитель директора по учебной работе   _______________ А.И. Чучалина «____»______________ 2009 г.

 

 

Рассмотрено на заседании ПЦК естественно-математических дисциплин
Протокол №__ от __________	Председатель ПЦК ___________Г.П. Медведкина

 

Автор-составитель:	Медведкина Г.П.	- преподаватель Чебоксарского химико-механического техникума

 

© ФГОУ СПО Чебоксарский химико-механический техникум, 2009

Пояснительная записка

 

Учебный план по дисциплине «Основы алгоритмизации и программирования» предусматривает изучение данной дисциплины в течение одного семестра. В процессе обучения выполняется одна контрольная работа. Учебным планом предусматривается 30 часов на лекции и на практические занятия. Основную часть работы студент должен выполнять в течение семестра самостоятельно.

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

Текст контрольной работы оформляется в тонкой тетради или в печатном виде на бумаге формата А4 (210´297 мм) и электронном виде на диске или дискете.

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

Вариант контрольной работы выбирается по номеру в учебном журнале.

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

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

Содержание контрольной работы

 

1. Титульный лист.

2. Вопросы к контрольной работе.

3. Теоретические вопросы по первой части.

4. Практическое задание (блок-схема и текст программы на языке Паскаль с комментариями).

5. Список использованной литературы.

 

Задания к контрольной работе

Темы: Алгоритмизация. Языки программирования.

 

Часть 1. Письменно ответить на следующие вопросы.

Вариант 1, 16.

1. Понятие алгоритма.
2. Записать по правилам программирования на языке Паскаль следующее выражение:

 

Вариант 2, 17.

1. Свойства алгоритма.
2. Записать по правилам программирования следующее выражение:

 

Вариант 3, 18.

1. Способы записи алгоритмов.
2. Записать по правилам программирования следующее выражение:

 

Вариант 4, 19.

1. Дать понятие графического способа записи алгоритма.
2. Записать по правилам программирования следующее выражение:

 

 

Вариант 5, 20.

1. Перечислить базовые алгоритмические структуры.
2. Записать по правилам программирования следующее выражение:

 

Вариант 6, 21.

1. Стандартные функции.
2. Записать по правилам программирования следующее выражение:

 

Вариант 7, 22.

1. Виды разветвляющихся алгоритмов.
2. Записать по правилам программирования следующее выражение:

 

Вариант 8, 23.

1. Арифметические выражения, способы записи.
2. Записать по правилам программирования следующее выражение:

 

Вариант 9, 24.

1. Этапы решения задач на компьютере (раскрыть каждый шаг).
2. Записать по правилам программирования следующее выражение:

 

Вариант 10, 25.

1. Понятие транслятора, его виды.
2. Записать по правилам программирования следующее выражение:

 

Вариант 11, 26.

1. Виды циклических алгоритмов.
2. Записать по правилам программирования следующее выражение:

 

Вариант 12, 27.

1. Машинно- и проблемно-ориентированное программирование.
2. Записать по правилам программирования следующее выражение:

 

Вариант 13, 28.

1. Классификация языков программирования.
2. Записать по правилам программирования следующее выражение:

 

Вариант 14, 29.

1. Компоненты языка программирования.
2. Записать по правилам программирования следующее выражение:

 

Вариант 15, 30.

1. Свойства алгоритма.
2. Записать по правилам программирования следующее выражение:

 

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

 

2.1 Линейные программы

№ варианта	Вычислить
1,16
2,17
3,18
4,19
5,20
6,21
7,22
8,23
9,24
10,25
11,26
12,27
13,28
14,29
15,30

2.2 Условный оператор

 

№ варианта	Значение переменной(ых)	Вычислить
1,16	х - ввести с клавиатуры
2,17	х - ввести с клавиатуры
3,18	Числа вводятся с клавиатуры	Найти произведение переменных S и R, полученное произведение сравнить с третьей переменной Т, большее вывести на экран.
4,19	х - ввести с клавиатуры
5,20	х - ввести с клавиатуры
6,21	Числа вводятся с клавиатуры	Найти разность квадратов переменных Z и Q, полученное значение сравнить с третьей переменной F, меньшее вывести на экран.
7,22	х - ввести с клавиатуры
8,23	Числа вводятся с клавиатуры	Найти максимальное число из трех.
9,24	х - ввести с клавиатуры
10,25	Числа вводятся с клавиатуры	Сравнить два числа Z и K, найти наибольшее и сравнить с третьим числом Y, меньшее вывести на экран.
11,26	х - ввести с клавиатуры
12,27	х - ввести с клавиатуры
13,28	Числа вводятся с клавиатуры	Из переменных S и D найти наименьшее, из переменных G и H найти наибольшее, сумму наименьшего и наибольшего вывести на экран.
14,29	х - ввести с клавиатуры
15,30	Числа вводятся с клавиатуры	Найти минимальное число из трех.

2.3 Операторы цикла

 

№ варианта	Задание
1,16	Найти сумму ряда:
2,17	Найти сумма 10 членов ряда:
3,18	Найти сумму 10 членов ряда:
4,19	Найти сумму 10 членов ряда: ,
5,20	Вычислить:
6,21	Найти произведение 10 членов ряда:
7,22	Найти сумму ряда 10 членов:
8,23	Найти сумму ряда 10 членов:
9,24	Вычислить:
10,25	Найти сумму 10 членов ряда:
11,26	Вычислить:
12,27	Вычислить:
13,28	Найти произведение ряда:
14,29	Найти произведение ряда:
15,30	Найти сумму 10 членов ряда:

 

2.4 Массивы (элементы матрицы вводить с клавиатуры)

 

№ варианта	Размер исходной матрицы A	Обработка
1,16	4 х 6	Подсчитать количество отрицательных элементов.
2,17	6 х 4	Найти сумму всех элементов массива.
3,18	5 х 5	Подсчитать количество положительных элементов.
4,19	6 х 5	Найти сумму элементов, значения которых >= 20
5,20	5 х 6	Найти сумму квадратов всех положительных чисел
6,21	5 х 7	Найти разность между максимальным и минимальным элементом массива.
7,22	6 х 6	Найти среднее арифметическое всех элементов массива.
8,23	7 х 5	Получить новый одномерный массив из элементов исходной матрицы, значения которых >30.
9,24	7 х 4	Найти сумму четных элементов матрицы
10,25	6 х 6	Найти сумму элементов массива, значения которых кратны 5.
11,26	5 х 4	Найти произведение всех элементов массива.
12,27	6 х 6	Из элементов массива А сформировать одномерный массив В.
13,28	7 х 6	Из четных элементов массива А сформировать одномерный массив В.
14,29	6 х 6	Найти сумму диагональных элементов матрицы
15,30	7 х 14	Найти произведение всех нечетных элементов массива.

 

Вопросы для подготовки к экзамену

 

1. Понятие алгоритма. Численные алгоритмы. Логические алгоритмы

2. Свойства алгоритма

3. Формы записи алгоритмов

4. Данные. Понятие типа данных

5. Логические основы алгоритмизации

6. Общие принципы разработки программного обеспечения

7. Общесистемные принципы разработки программного обеспечения

8. Жизненный цикл программного обеспечения

9. Объектно-ориентированный подход к программированию

10. Структура программы на языке Паскаль

11. Элементы языков программирования

12. Алфавит языка Паскаль

13. Переменные и константы. Типы данных

14. Целый тип данных

15. Логический тип данных

16. Символьный тип данных

17. Перечисляемый тип данных

18. Порядковые типы данных

19. Тип-диапазон

20. Вещественный тип данных

21. Типизированные константы. Константы простого типа

22. Выражения и операции

23. Арифметические операции

24. Операции отношения. Логические операции. Операции с битами информации

25. Оператор присваивания.

26. Операторы перехода. Оператор безусловного перехода

27. Оператор условного перехода If

28. Оператор Case. Составной оператор

29. Оператор цикла For

30. Оператор цикла While

31. Оператор цикла Repeat

32. Стандартные процедуры Break и Continue в операторах цикла

33. Массивы

34. Задание значений массиву-константе

35. Операции над массивами

36. Строка символов. Константы срокового типа.

37. Операции со строковыми переменными

38. Запись. Константы с типом запись

39. Оператор над записями With

40. Множество. Константы типа множество

41. Операции над множествами

42. Сравнение множеств

43. Динамические данные

44. Процедуры

45. Функции

46. Формальные и фактические параметры

47. Модули

48. Текстовые файлы

49. Типизированные файлы

50. Нетипизированные файлы