Рабочая программа (стр. 10 )

Есть у Пушкина-лицеиста стихотворение «Пирующие студенты». Тема его также весьма традиционна: воспевание пира. Но поэт – и в этом его глубокое новаторство,- как отмечено 1, вводит в стихотворение живые, реальные образы лицейских друзей, которым дает хотя и краткие, но выразительные характеристики. Вот поэт обращается к Дельвигу:j¶

Дай руку, Дельвиг! Что ты спишь?
Проснись, ленивец сонный! k¶

Ты не под кафедрой сидишь,
Латынью усыпленныйl¶

и мы представляем себе малоподвижного, добродушного «ленивца» Антона Дельвига. Стоит прочесть заключительные строки: m¶

Писатель за свои грехи!
Ты с виду всех трезвее; n¶

Вильгельм, прочти свои стихи,
Чтоб мне заснуть скорееo¶

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

1, Пушкин, кн2 (1824-1837), изд. АН ССССР, М.-Л., 1961, стр.353. q¶

№	Выравнивание	Отступы	Интервалы	Шрифт	Первая строка
Слева	Справа	Перед	После	Название	Стиль	Размер
j	По ширине	2 см	2 см		6 пт.	Times New Roman	Обычный	10 пт.	Отступ (1 см)
k	По левому краю	5 см	0	0	0	Times New Roman	Обычный	10 пт.	Выступ (1см)
l	По левому краю	2,96 см	0	0	0	Times New Roman	Обычный	10 пт.	Нет
m	По ширине	2 см	2 см	6 пт	6 пт	Arial	Обычный	10 пт.	Нет
n	По левому краю	6 см	0	0	0	Times New Roman	Курсив	10 пт.	Выступ (1см)
o	По левому краю	6 см	0	0	0	Times New Roman	Курсив	10 пт.	Выступ (1см)
p	По ширине	2 см	2 см	6 пт	6 пт	Times New Roman	Обычный	11 пт.	Выступ (1см)
q	По правому краю	2 см	2 см	0	0	Times New Roman	Обычный	8 пт.	Нет

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

К ВЫПОЛНЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ (СЕМЕСТР 2)

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

Целью данного курса является ознакомление студентов с основами алгоритмизации и изучение языка высокого уровня Турбо-Паскаль в среде TURBO, а также приобретение навыков тестирования и отладки программ.

1.ОСНОВЫ ТЕОРИИ АЛГОРИТМОВ.

1.1 Понятие алгоритма, исполнителя алгоритма. Графическое представление алгоритмов. Свойства алгоритмов.

1.2 Принципы разработки алгоритмов и программ для решения прикладных задач. Структурный подход. Новейшие методологии разработки программ (объектно-ориентированное и декларативно-ориентированное программирование).

1.3 Построение алгоритмов методом декомпозиции (нисходящее проектирование сверху вниз) и синтеза (программирования снизу-вверх). Рекурсии. Методы поиска и сортировки.

Методические указания по разделу

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

Вопросы для самопроверки

1.  Что такое алгоритм?

2.  Что такое исполнитель алгоритма?

3.  Назовите основные свойства алгоритма.

4.  Охарактеризуйте базовые структуры алгоритмов.

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

6.  Как в общем случае формируется задача поиска?, сортировки?

7.  В чем состоят принципы линейного поиска?

8.  Правила написания блок - схем.

2 ОСНОВЫ ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ ВЫСОКОГО УРОВНЯ TURBO PASCAL

2.1. Синтаксис языка Турбо-Паскаль. Общая структура Pascal программы. Раздел описания меток, констант, типов, переменных. Типизированные константы.

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

2.3. Операторы: присваивания, перехода, метки. Структурные операторы. Условный оператор. Оператор варианта (case). Операторы цикла (While, Repeat, For).

2.4. Программы: процедуры и функции. Рекурсивные процедуры. Две модели памяти: дальняя и ближняя.

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

2.6. Модули. Структура модулей. Связь модулей друг с другом. Стандартные модули: System, Dos, Crt, Graph.

Вопросы для самопроверки

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

2.  Какие операторы используются для программирования разветвлений?

3.  Записать правило вычисления значения функции:

4.  Как выполняются операторы перехода?

5.  Как записывается, и работает оператор FOR?

6.  В чем отличие оператора While от оператора Repeat?

7.  Написать программу вычисления суммы элементов главной диагонали матрицы

8.  Написать программу вычисления значения, , где A, B, C,D – простые переменные, используя подпрограмму функцию для расчета значения суммы двух чисел Z=X+Y. Переменные А, В, С, D считать фактическими параметрами.

9.  Чем отличаются фактические и формальные параметры?

10.  Как объявляются глобальные и локальные переменные?

11.  Какие бывают файлы? Какие существуют методы доступа к типизированным и текстовым файлам?

12.  Написать программу проверки квадратной матрицы S (десятого порядка) на симметричность относительно главной диагонали. Элементы матрицы прочитать из файла

КОНТРОЛЬНЫЕ ЗАДАНИЯ

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

Выбор варианта осуществляется по таблице №5. Выбор задач №1 и №2 выполняется по таблице №2, задачи №3 – по таблице №3 в соответствии с вариантами.

Задача №1.

Арифметические выражения, приведенные в классической форме, записать на Паскале.

Задача №2.

Составить блок-схему функции вида, указанного в задании и программу на Паскале, считая заданными массивы А и В.

Задача №3.

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

Задача №4.

Составить блок-схему и программу решения одной из задач, которая выбирается по номеру варианта таблицы №1.

4.1. Выбрать наибольшее значение числа из ряда чисел ai , где
i = 1, 2, 3, …n.

4.2. Вычислить след симметричной матрицы А, размерностью nÎn с элементами aij, i, j = 1, 2, …, n (следом матрицы называется сумма элементов главной диагонали).

4.3. Вычислить сумму элементов матрицы A, размерностью nÎm с элементами aij, i= 1, 2, …, n; j = 1, 2,…, m.

4.4. Вычислить факториал числа.

4.5. Сложить элементы двух векторов А и В размерностью n с элементами аi и bi.

4.6. Вычислить сумму элементов первого и последнего столбцов матрицы А, размерностью nÎn с элементами aij, i, j = 1, 2, …, n.

4.7. Найти наибольший элемент матрицы А, размерностью nÎn c элементами aij, i, j = 1, 2, …, n , а также его координаты.

4.8. Определить количество элементов равных нулю в заданной матрице А, размерностью nÎn.

4.9. Определить количество положительных элементов в заданной матрице А, размерностью nÎn.

4.10. Определить номер строки и столбца первого нулевого элемента, встретившемся в заданной матрице А, размерностью nÎn при просмотре ее по стокам.

Задача №5.

Составить блок-схему и программу расчета одной из следующих задач, соответствующей номеру выбранного варианта таблицы №1.

5.1. Вычислить произведение двух матриц А и В.