
- •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.2.4. Записи и таблицы
1. Прямая на
плоскости задается уравнением,
гдеaиbодновременно
не равны нулю. Будем рассматривать
только прямые, для которых коэффициентыa,b,c- целые числа. Пустьf- таблица,
содержащая коэффициенты нескольких
прямых (не менее трех). Переписать из
таблицыfв таблицуgкоэффициенты
тех прямых, которые:
а) параллельны первой из прямых, заданной в таблице f;
б) указаны в а), но дополнительно требуется, чтобы все прямые были различны;
в) пересекают первую из прямых, заданных в таблице f;
г) указаны в в), но дополнительно требуется, чтобы среди прямых не было параллельных.
2. Условие предыдущей задачи сохраняется. Требуется получить в таблицеgкоэффициенты всех различных прямых таблицыf.
3. Багаж пассажира характеризуется количеством вещей и общим весом вещей. Дана таблицаf, содержащая информацию о багаже нескольких пассажиров, информация о багаже каждого отдельного пассажира представляет собой соответствующую пару чисел.
а) Найти багаж, средний вес одной вещи в котором отличается не более чем на 0,3 кг от общего среднего веса вещи.
б) Найти число пассажиров, имеющих более двух вещей, и число пассажиров, количество вещей которых превосходит среднее число вещей.
в) Определить, имеется ли два пассажира, багажи которых совпадают по числу вещей и различаются по весу не более чем на 0,5 кг.
г) Выяснить, имеется ли пассажир, багаж которого превышает багаж каждого из остальных пассажиров и по числу вещей, и по весу.
д) Выяснить, имеется ли пассажир, багаж которого состоит из одной вещи весом не менее 30 кг.
е) Дать сведения о багаже, число вещей в котором не меньше, чем в любом другом багаже, а вес вещей не больше, чем в любом другом багаже с этим же числом вещей.
4. Сведения об ученике состоят из его имени и фамилии и названия класса (года обучения и буквы), в котором он учится. Дана таблицаf, содержащая сведения об учениках школы.
а) Выяснить, имеются ли в школе однофамильцы.
б) Выяснить, имеются ли однофамильцы в каких-либо параллельных классах.
в) Выяснить, имеются ли однофамильцы в каком-нибудь классе.
г) Ответить на вопросы а)-в), но в отношении учеников, у которых совпадают и имя, и фамилия.
д) Выяснить, в каких классах насчитывается более 35 учащихся.
е) Выяснить, на сколько человек в восьмых классах больше, чем в десятых.
ж) Собрать в таблице gсведения об учениках 9 -х и 10-х классов, поместив вначале сведения об учениках класса 9а, затем 9б и т.д., затем 10а, 10б и т. д.
з) Получить список учеников данного класса по следующим образцам:
фамилия_имя
фамилия_и.
и.фамилия
5. Дана таблицаf, содержащая те же самые сведения об учениках школы, что и в предыдущей задаче, и дополнительно отметки, полученные учениками в последней четверти.
а) Выяснить, сколько учеников школы не имеют отметок ниже четырех.
б) Собрать в файле gсведения о лучших учениках школы, т.е. об учениках, не имеющих отметок ниже четырех и по сумме баллов не уступающих другим ученикам своего и параллельных классов.
6. Сведения об автомобиле состоят из его марки, номера и фамилии владельца. Дана таблица f, содержащая сведения о нескольких автомобилях. Найти:
а) фамилии владельцев и номера автомобилей данной марки;
б) количество автомобилей каждой марки.
7. Дана таблицаf, содержащая различные даты. Каждая дата - это число, месяц и год. Найти:
а) год с наименьшим номером;
б) все весенние даты;
в) самую позднюю дату.
8. Дана таблицаf, содержащая сведения о книгах. Сведения о каждой из книг - это фамилия автора, название и год издания;
а) найти названия книг данного автора, изданных с 1960 года;
б) определить, имеется ли книга с названием “Информатика”. Если да, то сообщить фамилию автора и год издания. Если таких книг несколько, то сообщить имеющиеся сведения о всех этих книгах.
9. Дана таблицыf1, которая содержит номера телефонов сотрудников учреждения: указывается фамилия сотрудника, его инициалы и номер телефона. Найти телефон сотрудника по его фамилии и инициалам.
10. Дана таблицы f, содержащая сведения о кубиках: размер каждого кубика (длина ребра в сантиметрах), его цвет (красный, желтый, зеленый или синий) и материал (деревянный, металлический, картонный). Найти:
а) количество кубиков каждого из перечисленных цветов и их суммарный объем;
б) количество деревянных кубиков с ребром 3 см и количество металлических кубиков с ребром, большим 5 см.
11. Дана таблицаf, содержащая сведения о веществах: указывается название вещества, его удельный вес и проводимость (проводник, полупроводник, изолятор).
а) найти удельные веса и названия всех полупроводников.
б) выбрать данные о проводниках и упорядочить их по убыванию удельных весов.
12. Дана таблица f, содержащая сведения об экспортируемых товарах: указывается наименование товара, сторона, импортирующая товар и объем поставляемой партии в штуках. Найти страны, в которые экспортируется данный товар, и общий объем экспорта.
13. Даны две таблицыf1иf2. Таблицаf1- это инвентарная таблица, содержащая сведения о том, сколько изделий каких видов продукции хранится на складе (вид продукции задается его порядковым номером). Таблицаf2- это вспомогательная таблица, содержащая сведения о том, на сколько уменьшилось или увеличилось количество изделий по некоторым видам продукции. Вспомогательная таблица может содержать несколько сообщений по продукции одного вида или не содержать не одного такого сообщения. Обновить инвентарную таблицу на основе вспомогательной, образовав новую таблицуg.
14. Дана таблицаf, содержащая сведения об игрушках: указывается название игрушки (например,кукла,кубики,мяч,конструктори т.д.), ее стоимость в копейках и возрастные границы детей, для которых игрушка предназначена (например, для детей от двух до пяти лет). Получить следующие сведения:
а) названия игрушек, цена которых не превышает 4 руб. и которые подходят детям 5 лет;
б) цену самого дорогого конструктора, оформленную по образцу: ...руб. ...коп.;
в) названия более дорогих игрушек (цена которых отличается от цены самой дорогой игрушки не более чем на 1 руб.);
г) названия игрушек, которые подходят как детям 4 лет, так и детям 10 лет;
д) цены всех кубиков, оформленные по образцу, указанному в б);
е) можно ли подобрать игрушку, любую, кроме мяча, подходящую ребенку 3 лет, и дополнительно мяч так, чтобы суммарная стоимость не превосходила 5 руб.?;
ж) имеется ли мяч ценой 2 руб. 50 коп., предназначенный детям от 3 до 8 лет?; если нет, занести сведения об этой игрушке в файл f.