- •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.3. Лабораторная работа № 3
Тема:Циклические процессы.
Цель:Приобретение навыков составления циклических алгоритмов и программ, приобретение знаний об использовании операторов цикла.
Для выполнения этой работы необходимо изучить правила записи и работы оператора цикла с предусловием WHILE, оператора с пост-условиемREPEAT, оператора цикла с параметромFOR, правила конструирования массивов и работы с ними.
Данная работа содержит два задания. Первое задание заключается в составлении и отладке программ вычисления сумм и произведений числовых рядов, второе – программ обработки одномерных массивов.
В первом задании приводятся варианты задач:
На вычисление сумм или произведений заданного количества элементов числовых рядов;
На вычисление сумм или произведений элементов числовых рядов с заданной погрешностью.
В первом случае количество слагаемых, а, следовательно, и количество суммирований задано, так как оно является исходным данным, поэтому для организации накопления сумм или произведений наиболее рациональным явлется использование оператора цикла с параметром FOR (другое его название – оператор цикла с заданным числом повторений).
Во втором случае, когда нужно вычислить сумму или произведение с заданной погрешностью, процесс накопления суммы или произведения должен продолжаться как минимум до тех пор, пока в накапливаемом результате не будет учтен элемент ряда, не превышающий по абсолютной величине заданной погрешности. С одной стороны, количество повторений заранее не определено, с другой – говорить о сумме или произведении сходящегося числового ряда бессмысленно, если в этой сумме не учтен хотя бы один элемент ряда. Таким образом должно быть произведено хотя бы одно суммирование, и, следовательно, наиболее точным решением задачи будет являться использование цикла с пост-условием REPEAT.
Второе задание – на обработку массивов, количество элементов в которых задано. Следовательно, заданным является и количество операций по обработке этих массивов и, в подавляющем большинстве случаев, наиболее целесообразным для обработки массива является использование оператора цикла с (поставьте самостоятельно).
В условиях заданий СА означает среднее арифметическое, СГ – среднее геометрическое.
D.3.1. Варианты для задания 1. «Простейшие циклы»
Вычислить сумму ряда S =
Вычислить сумму ряда S= с погрешностьюE>0
Вычислить произведение ряда P =
Вычислить сумму ряда S= cпогрешностьюE > 0
Вычислить сумму ряда S =
Вычислить сумму ряда S=с погрешностьюE> 0
Вычислить сумму ряда S = 1+
Вычислить сумму ряда S=с погрешностьюE > 0
Вычислить сумму S =
Вычислить сумму S=с погрешностьюE> 0
Вычислить сумму S=cпогрешностьюE> 0
Вычислить сумму S=с погрешностьюE> 0
Вычислить сумму S = sin x + sin(sin x)+ …+ sin(sin(..sin x)…)
Вычислить сумму S= с погрешностьюE> 0
Вычислить сумму S= (x+h)+2(x+2h)+3(x+3h)+…+N(x+Nh)
Вычислить сумму S= с заданной погрешностьюE > 0
Вычислить сумму первых NслагаемыхS= 1+
Вычислить сумму ряда S= с заданной погрешностьюE > 0
Найти сумму первых NслагаемыхS=
Вычислить сумму S= cпогрешностьюE> 0
Вычислить произведение P = (2 +)
Вычислить произведение P =()
Вычислить сумму S =
Вычислить сумму S= с погрешностьюE> 0
Вычислить сумму S =