
- •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. Литература
E.1.5. Задачи для самостоятельной работы по теме: "Процедуры и функции".
1. Что будет выведено на экран в результате работы программ?Program Main; Var a,b,c,d : Integer; Function f ( Var b : Integer; c : Integer): Integer; Var d : Integer; Begin a:=2; b:=b+1; d:=3; c:=b-a; Writeln(a,b,c,d); f:=d; End; Begin a:=0; b:=0; c:=0; d:=0; d:=f(a,b); Writeln(a,b,c,d); End.
2. Даны действительные числа s,t. Получить f(t, -2s, 1.17) + f(2.2, t, s-t), где f(a,b,c) = (2*a - b - sin(c)) / (5 + |c| ).
3. Даны действительные числа a1,...,an,b1,...,bm. В последовательностиa1,...,anи вb1,...,bmвсе элементы, следующие за элементом с наибольшим значением (за первым по порядку или их несколько), заменить на 0.5.
4. Даны три символьные матрицы. а) ту матрицу, где есть хотя бы одна гласная - транспонировать; б) в той матрице, на главной диагонали которой все цифры, найти наименьшую и удалить соответствующую строку.
E.1.6. Задачи для самостоятельной работы по теме: "Строки".
1. Дан текст. Исключить из него символы, расположенные между скобками ‘(‘, ‘)’. Сами скобки тоже должны быть исключены. Предполагается, что внутри каждой пары скобок нет других скобок.
2. Дана текст. Преобразовать его по следующему правилу: если нет символа ‘*’, то оставить его без изменения, иначе заменить каждый символ, встречающийся после первого вхождения символа ‘*’, на символ ‘-’ .
3. Дан текст. Группы символов, разделенные пробелами и не содержащие пробелы внутри себя, будем называть словами. Напечатать эти слова в алфавитном порядке.
4. Дан непустой текст из заглавных русских букв, за которыми следует точка. Определить, упорядочены ли эти буквы по алфавиту.
5. Дан текст. Напечатать его, предварительно преобразовав его следующим образом: а) все вхождения ‘abc’ заменить на ‘def’; б) удалить первое вхождение ‘w’, если такое есть; в) удалить все вхождения ‘th’; г) заменить на ‘ks’ первое вхождение ‘x’, если такое есть; д) после каждой буквы ‘g’ добавить букву ‘u’; е) заменить все вхождения ‘ph’ на ‘f’, а все вхождения ‘ed’ на ‘ing’.
6. Дан текст. Группы символов, разделенные пробелами и не содержащие пробелы внутри себя, будем называть словами. Напечатать: а) эту же последовательность слов, но в обратном порядке; б) те слова, перед которыми в последовательности находятся только меньшие ( по алфавиту) слова, а за ними - только большие; в) эту же последовательность слов, но удалив из нее повторные вхождения слов; г) все слова, которые встречаются в последовательности по одному разу; д) все различные слова, указав для каждого из них число его вхождений в последовательность; е) все слова в алфавитном порядке.
7. Дан текст. Группы символов, разделенные пробелами и не содержащие пробелы внутри себя, будем называть словами.а) Подсчитать количество слов в данной последовательности. б) Подсчитать количество букв ‘а‘ в последнем слове данной последовательности. в) Найти количество слов, начинающихся с буквы ‘б’. г) Найти количество слов, у которых первый и последний символы совпадают между собой. д) Найти какое-нибудь слово, начинающееся с буквы ‘а’. е) Преобразовать данную последовательность, заменяя всякое вхождение слова ‘это‘ на слово ‘то’. ж) Найти длину самого короткого слова.
8. Дан текст. Преобразовать его по следующим правилам: а) удалив все символы, не являющимися буквами; б) удалив все символы, не являющиеся буквами или цифрами, и заменив каждую большую букву одноименной малой; в) удалив из каждой группы идущих подряд цифр, в которой более двух цифр и которой предшествует точка, все цифры, начиная с третьей (например, ab+0.1973- 1.1 преобразуется в ab+0.19-1.1); г) удалив из каждой группы цифр, которой не предшествует точка, все начальные нули (кроме последнего, если за ним идет точка).
9. Напечатать в алфавитном порядке все различные строчные буквы, входящие в заданный текст из 200 литер.
10. Дан текст. Напечатать те слова, которые отличны от последнего слова и удовлетворяют следующему свойству: а) слово симметрично; б) первая буква слова входит в него еще раз; в) буквы слова упорядочены по алфавиту; г) слово совпадает с начальным отрезком латинского алфавита (a, ab, abc и т.д.); учесть, что в диапазоне 'a'...'z' могут быть литеры, отличные от латинских букв; д) слово совпадает с конечным отрезком латинского алфавита (z, yz, xyz и т.д.); е) длина слова максимальна; ж) в слове нет повторяющихся букв; з) каждая буква входит в слово не менее двух раз; и) в слове гласные буквы (a, e, i, o, u) чередуются с согласными.
12. Дан текст. Между соседними словами - не менее одного пробела, за последним словом - точка. Напечатать все слова, отличные от последнего слова, предварительно преобразовав каждое из них по следующему правилу: а) перенести первую букву в конец слова; б) перенести последнюю букву в начало слова; в) удалить из слова все последующие вхождения первой буквы; г) удалить из слова все предыдущие вхождения последней буквы; д) оставить в слове только первые вхождения каждой буквы; е) если слово нечетной длины, то удалить его среднюю букву.