
- •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.6. Лабораторная работа № 6
Тема:Обработка данных литерного типа.
Цель:Приобретение навыков работы с произвольным текстом.
Часто на практике приходиться работать не с числовыми последовательностями, а с текстами: вносить изменения, дополнения, анализировать. Для работы с произвольным текстом необходимо ознакомиться с описанием литерных переменных, понятием множества, ограниченным типом.
Варианты заданий
Для произвольного текста сформировать массив
i=
, элементы которого равны частоте встречаемости цифр от 0 до 9.
Для произвольного текста вычислить частоту повторения удвоенных букв и вывести на печать слова с удвоенными буквами.
В произвольном тексте найти слово наибольшей длины и напечатать количество букв в нем.
Для произвольного текста вывести на печать слова, упорядоченные по алфавиту.
Для произвольного текста сформировать массив
, элементы которого равны длинам слов.
В произвольном тексте переставить местами слова, стоящие на нечетных и четных местах.
Для произвольного текста вычислить частоту встречаемости каждой гласной буквы.
В произвольном тексте выбрать и напечатать слова по данному образцу.
Считать последовательность цифр и преобразовать ее в последовательность соответствующих латинских букв.
Из произвольного текста удалить лишние пробелы, т.е. из нескольких подряд идущих пробелов оставить один.
Для произвольного текста вывести слова в порядке невозрастания их длин.
Для произвольного текста напечатать и удалить слова заданной длины.
В произвольном тексте распечатать все символы до первой запятой или точки.
Напечатать все слова текста, отличные от заданного слова.
В произвольном тексте удвоить заданную букву.
В произвольном тексте заменить вхождения «МА» и «ТТТ».
Дана последовательность, содержащая от 2 до 10 слов, в каждом из которых от 2 до 10 латинских букв; между словами – не менее одного пробела, за последним словом – точка. Напечатать все слова, отличные от последнего слова, предварительно преобразовав их по следующему правилу:
Перенести первую букву в конец слова.
Перенести последнюю букву в начало слова.
Удалить из слова первую букву.
Удалить из слова все последующие вхождения первой буквы.
Если слово нечетной длины, то удалить его среднюю букву.
Напечатать симметричные слова.
Напечатать все слова, у которых первая буква входит в слово еще раз.
Напечатать все слова, у которых в слове нет повторяющихся букв.
Напечатать слова, содержащие заглавные буквы.
D.7. Лабораторная работа № 7
Тема:Записи.
Цель:Приобретение навыков обработки таблиц, ведомостей, документации.
Записи, как и массивы, используются для описания упорядоченной последовательности величин. Однако записи отличаются от массивов тем, что в них элементы (поля записи) могут иметь различные типы, в то время как массив – это совокупность однотипных данных. Еще одно отличие заключается в способе обращения к элементам записи: если при обращении к элементу массива необходимо указывать имя (идентификатор) массива и индекс (номер элемента массива), то в записях каждому полю присваивается собственное имя и обращение к элементу записи требует указания имени записи и имени поля, к которому производится обращение.
Для выполнения данной лабораторной работы необходимо изучить правила конструирования и описания записей, понятие составного имени, оператор WITH.
Варианты заданий
На основе таблицы, включающей названия 10 моделей автомобилей, их технические характеристики (мощность, наибольшая скорость, масса, вид кузова, рабочий объем цилиндра), цену:
Напечатать таблицу, расположив модели в порядке невозрастания мощности.
Вывести на печать характеристики модели с наименьшим рабочим объемом цилиндра.
Напечатать таблицу в порядке неубывания стоимости моделей.
Вывести на печать технические характеристики автомобиля с наименьшей скоростью.
Напечатать таблицу, расположив модели в порядке невозрастания рабочего объема цилиндра.
На основе таблицы чемпионата по футболу, содержащей данные о команде: название команды, число выигрышей, поражений, ничьих, количество забитых и пропущенных мячей:
Составить итоговую таблицу чемпионата, подсчитав число очков для каждой команды и расположив их в порядке невозрастания.
Напечатать результаты команды, набравшей наибольшее количество очков.
Напечатать таблицу, расположив команды в порядке невозрастания пропущенных очков.
Напечатать результаты команд, набравших одинаковое количество очков.
Вывести таблицу в порядке неубывания числа поражений.
На основе записной книжки, содержащей сведения: фамилия, год рождения, адрес (город, улица, номер дома, квартиры), место работы (учебы):
Напечатать список в алфавитном порядке.
Напечатать фамилии лиц, живущих в Красноярске.
Напечатать фамилии и адреса лиц, живущих в Красноярске по улице Мира, и расположить список в алфавитном порядке.
Напечатать список лиц, работающих (учащихся) в КрасГАУ.
Напечатать в алфавитном порядке сведения о лицах, старше 30 лет.
На основе таблицы, включающей название планеты, расстояние от Солнца, количество спутников, период обращения, средний радиус, массу, вывести на печать:
Характеристики планет, расположенных в порядке невозрастания количества спутников (массы, радиуса обращения).
Составить таблицу в алфавитном порядке.
Характеристики самой маленькой планеты.
Планеты, находящиеся на расстоянии менее 2 а. Ед. от Солнца.
Характеристики планет с наибольшим периодом обращения.
На основе сводной экзаменационной ведомости, включающей фамилии студентов и дисциплины (математика, физика, программирование, история), подсчитать средний балл для каждого студента и вывести на печать:
Ведомость в порядке невозрастания среднего балла.
Результаты сессии для студента, набравшего наибольший балл.
Ведомость, упорядоченную в алфавитном порядке, и подсчитать средний балл по каждому предмету.
Фамилии студентов и название дисциплины, по которой получена «двойка».
Напечатать название предмета, по которому получено наибольшее количество «двоек», и фамилии студентов, получивших по этому предмету «двойку».