
- •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.8. Задачи для самостоятельной работы по теме: "Файлы".
1. Дан файл f, компоненты которого являются целыми числами. Получить файлg, образованный из файлаfисключением повторных вхождений одного и того же числа.
2. Дан файл f, компоненты которого являются целыми числами. Число компонент файла делится на 100. Записать в файлgнаибольшее значение первых ста компонент файлаf, затем - следующих ста компонент и т.д.
3. Дан символьный файл f, содержащий произвольный текст длиной более 500 слов. Слова в тексте разделены пробелами и знаками препинания. Получить 10 наиболее часто встречающихся слов и число их появления.
4. Дан файл, который
содержит элементы вещественной матрицы
порядка 2n, записанных построчно.
Получить новую матрицу и записать ее в
новый файл, переставляя ее блоки:
5. Написать программу, которая формирует файл записей данной структуры Type Klass = Record Imja:(Anna, Ivan, Egor, Irina, Meri, Sofi); Pol:(f,m); Rost:140..200; End;и определяет: - средний рост женщин: - имя самого высокого мужчины: - есть ли в группе хотя бы два человека одного роста.
6. Написать программу, которая формирует файл записей данной структуры Type Drug=Record Imja:String; Telefon:10000..99999; Adres:String; End;и определяет: - есть ли в книжке телефон данного знакомого; - кому принадлежит данный телефон; - список людей, живущих на данной улице.
7. Написать программу, которая формирует файл записей данной структуры Type Student=Record Imja:String; Gruppa:String; Bal1:Integer; Ball2:Integer; Ball3:Integer;End;и определяет: - кто лучше всех сдал экзамены; - средний балл по данному предмету; - список задолжников.
8. Написать программу, которая формирует файл записей данной структуры Type Student=Record Imja:String; Pol:(m,f); Vozrast:16..35; Kurs:1..5; End;и определяет - курс на котором наибольший процент мужчин; - самые распространенные женские и мужские имена; - список студентов данного пола, данного курса. 9. Написать программу, которая формирует файл записей данной структурыType Passazhir=Record Imja:String; Reis:String; Gruz:Integer; Ves:Integer; End;и определяет: - рейс с максимальным весом багажа; - имя пассажира с наибольшим количеством вещей; - список пассажиров и информацию об их багаже, улетающих данным рейсом.
10. Написать программу, которая формирует файл записей данной структуры Type Vladelez=Record Familia:String; Adress:String; Avto:String; Nomer:String; Vypusk:1900..2000; End;и определяет: - количество автомобилей каждой марки; - владельца самого старого автомобиля; - фамилии владельцев и номера автомобилей данной марки.
11. Написать программу, которая формирует файл записей данной структуры Type Kniga=Record Avtor:String; Nazvanie:String; God:Integer; Izdatel:String; Stranizy:Integer; End;и определяет: - есть ли книги данного автора; - книгу с наибльшим количеством страниц; - названия книг данного автора, изданных с указанного года, в данном издательстве.
12. Написать программу, которая формирует файл записей данной структуры Type Passazhir=Record Imja:String; Reisa:String; Gruz:Integer; Ves:Integer; End;и определяет: - число пассажиров, количество вещей которых превосходит среднее число вещей; - пассажира с данным количеством вещей и не более данного веса; - количество вещей и общем вес каждого рейса.
13. Написать программу, которая формирует файл записей данной структуры Type Predmet=Record Predmet:String; Chasy:Integer; Prepodavatel:String; Kafedra:String; Otchet:(zachet,ekzamen); End;и определяет: - преподавателя который принимает больше всего экзаменов; - кафедру на которой читается больше всего предметов; - список преподавателей данной кафедры.