
- •A. Государственный образовательный стандарт
- •B. Рабочая программа учебной дисциплины b.1. Цели и задачи дисциплины, ее место в учебном процессе
- •B.2. Протокол согласования рабочей программы с другими дисциплинами специальности на 200_ учебный год
- •B.3. Объем дисциплины и виды учебной работы
- •B.4. Содержание дисциплины b.4.1.Тематический план
- •B.4.2. Лекционный курс
- •B.4.3. Лабораторный практикум
- •B.4.4. Самостоятельная работа студентов
- •B.5. Список рекомендуемой литературы для изучения дисциплины
- •B.6. Вопросы к экзамену
- •B.9. Тематический план
- •C.2.Технические и программные средства реализации информационных процессов.
- •C3. Модели решения функциональных и вычислительных задач. Алгоритмизация и программирование. Алгоритмы, классы, типы, свойства алгоритмов, Языки программирования высокого уровня (обзор).
- •C.4. Тема 4. Основы и методы защиты информации.
- •C.5. Тема 5.Компьютерный практикум.
- •C.9. Тема 9. Постановка задачи и спецификация программы. Способы записи алгоритмов. Стандартные типы данных.
- •5. Описание процедур и функций. Этот вопрос рассматривается в пункте 6.
- •C.10.5. Лекция 5 (1час) Понятие рекурсии, примеры рекурсивных задач и программ с рекурсивными вызовами процедур и функций.
- •C.10.7. Лекция 7 (2 часа) Множества
- •D. Лабораторный практикум d.1 Лабораторная работа № 1
- •D.2. Лабораторная работа № 2
- •D.3. Лабораторная работа № 3
- •D.3.1. Варианты для задания 1. «Простейшие циклы»
- •D.3.2. Варианты для задания 2 «Обработка одномерных массивов»
- •D.4. Лабораторная работа № 4
- •D.5. Лабораторная работа № 5
- •D.6. Лабораторная работа № 6
- •D.7. Лабораторная работа № 7
- •D.8. Лабораторная работа № 8
- •D.9. Лабораторная работа № 9
- •D.10. Лабораторная работа № 10
- •D.11. Литература к лабораторным работам
- •E. Самостоятельная работа. E.1. Задачи для самостоятельной работы e.1.1. Задачи для самостоятельной работы по теме: "Запись числовых констант, переменных и выражений".
- •E.1.2. Задачи для самостоятельной работы по теме: "Типы данных. Операции и функции над данными разных типов".
- •E.1.3. Задачи для самостоятельной работы по теме: "Операторы цикла".
- •E.1.4. Задачи для самостоятельной работы по теме: "Массивы".
- •E.1.5. Задачи для самостоятельной работы по теме: "Процедуры и функции".
- •E.1.6. Задачи для самостоятельной работы по теме: "Строки".
- •E.1.7. Задачи для самостоятельной работы по теме: "Множества".
- •E.1.8. Задачи для самостоятельной работы по теме: "Файлы".
- •E.2. Задачи и упражнения на тему «Структуры данных»
- •E.2.1. Векторы
- •E.2.2. Матрицы
- •E.2.3. Строки
- •E.2.4. Записи и таблицы
- •E.2.5. Списки
- •E.2.6. Очереди, стеки, деревья
- •E.2.7. Двоичные деревья
- •E.2.8. Литература по теме «Структуры данных»
- •G. Контрольные задания по лабораторным работам g.1. Контрольная работа по лабораторным № 3,4
- •G.2. Контрольная работа по лабораторной № 5
- •G.3. Контрольная работа по лабораторным № 6, 7, 8
- •H. Тематика контрольных работ по дисциплине Информатика и программирование
- •I. Вопросы к экзамену
- •J. Литература
D. Лабораторный практикум d.1 Лабораторная работа № 1
Тема: Линейные программы, выражения, встроенные функции.
Цель: Написание и отладка линейных программ вычисления значений выражений.
Прежде чем приступить к написанию и отладке программ, решающих задачу первой лабораторной работы, необходимо по конспектам лекций и учебникам ознакомиться со следующим материалом:
Общая структура программ на Паскале;
Разделы описаний Паскаль – программы; описание переменных;
Стандартные типы данных в Паскале;
Операторы ввода –вывода, присваивания;
Правила записей выражений, знаки арифметических операций, их приоритеты;
Встроенные функции Паскаля, типы их аргументов и результатов.
Только после уяснения материала можно приступать к выполнению работы. Вначале необходимо проанализировать условие поставленной задачи: если в ней отсутствуют какие – либо ограничения на значения исходных данных, то следует добиться, чтобы программа корректно работала при любых значениях исходных данных.
Для этого необходимо рассмотреть заданное выражение и выяснить, можно ли получить значение этого выражения для произвольных исходных данных, т.е. определить те значения исходных данных, при которых нельзя получить численные результаты. Далее на основе проведенного анализа составляют алгоритм (обычно – схему алгоритма).
После этого пишут программу на Паскале. В программе используют математические встроенные функции, к которым относятся:
abs (x) –х ln (x) – ln (x)
arctan (x) – arctg x sin (x) – sin x
cos (x) –
cos x sqr (x) - x
exp (x) –
esqrt
(x) -
В Паскале ограничен набор средств для возведения в степень, поэтому во многих случаях можно использовать следующее равенство:
аb=ebln(a),a>0
Для выполнения данной лабораторной работы необходимо изучить способы записи числовых констант. Ниже приведены примеры записи числовых констант
1,34,
-0,015
Bарианты заданий
ВАРИАНТ ВЫРАЖЕНИЕ |
1. z=
|
2.y
= sin x + |
3.y
=
|
4.z
=
|
5.z
=
|
6.y
= e |
7.y
= e |
8.y
= e |
9.z
=
|
10.
z = |
11.
y = (sin x) |
12.
y = e |
13.
y = ln |
14.
y = 3 sin x +
|
15.
y =
|
16.
y = ln
|
17.
y = arctg(x + 1) + e |
18.
z = 2 cos |
19.
z =
|
20.
y =
|
21.
y = e |
22.
y = e |
23.
z =
|
24.
z =
|
25.
z =
|
D.2. Лабораторная работа № 2
Тема:Разветвляющиеся программы.
Цель:Приобретение навыков составления разветвляющихся алгоритмов и программ, приобретение знаний об использовании операторов, обеспечивающих разветвление вычислительных процессов.
Для выполнения этой работы необходимо повторить материал, используемый в лабораторной работе № 1, и изучить следующие вопросы:
Условный и составной операторы, оператор выбора;
Данные логического типа;
Логические выражения, логические операции, операции отношения, их приоритеты. Встроенные функции, дающие результат логического типа.
При отсутствии ограничений на значения исходных данных необходимо проанализировать приведенное в задании выражение с целью выявления области определения указанной функции, т.е. определить те значения исходных данных, при которых получение численного результата невозможно. При этом следует обратить внимание на следующие типовые ситуации, которые могут появляться в процессе вычислений:
Деление на ноль;
Извлечение корня квадратного из отрицательного числа;
Вычисление логарифма отрицательного или нулевого аргумента.
Выполняя работу, следует помнить, что некоторые операции требуют использования общеизвестных математических равенств, например,
аb=
ebln(a) ,
tg x =
, sh x =
и т.д.
Здесь также могут появляться ограничения на возможность получения численного результата работы программы.
После выявления всех вариантов, при которых конечный результат невозможно получить, составляют алгоритм, в котором численный результат выводится в том случае, если это возможно при конкретном сочетании значений исходных данных. Во всех остальных случаях нужно вывести сообщение о невозможности получения численного результата с обязательным указанием причин.
Варианты заданий
ВАРИАНТ ВЫРАЖЕНИЕ |
1. y =
ln ( |
2.y
= ln
|
3. |
4.y
=
|
5. |
6.y
= e |
7.y
=
|
8. |
9.y
=
|
10.y
= x |
11.
y =
|
12.y
=
|
13.y
=
|
14.y
=
|
15.y
=
|
16.y
=
|
17.z
= ln
|
18.z
= ln |
19.z
=
|
20.z
= x |
21.z
=
|
22.z
=
|
23. у
= |
24. у
= |
25. у
= |