rpd000007659 (1012297), страница 2
Текст из файла (страница 2)
Тип: Контрольная работа
Тематика: Системы счисления, условные операторы, циклические алгоритмы
Прикрепленные файлы:
Перечень вопросов и задач:
1.Перевести из десятичной системы счисления в двоичную, восьмеричную и шестнадцатиричную число 213,562
2.Перевести из десятичной системы счисления в двоичную, восьмеричную и шестнадцатиричную число 325,523
3. Перевести из десятичной системы счисления в двоичную, восьмеричную и шестнадцатиричную число 222,444
4.Перевести из десятичной системы счисления в двоичную, восьмеричную и шестнадцатиричную число 253,509
5. Написать программу, определяющую попадает ли введенная точка (Х,У) в центральную окружность, радиусом 3
6.Написать программу, определяющую попадает ли введенная точка (Х,У) в треугольник с вершинами (-3,3)(2,-1)(0,-1)
7.Написать программу, определяющую попадает ли введенная точка (Х,У) в трапецию с вершинами (0,0)(0,5)(4,5)(3,0)
8.Написать программу, определяющую попадает ли введенная точка (Х,У) в верхнюю полуокружность, образованную сечением центральной окружности радиусом 5 и прямой у=-х
9.Дано вещественное число X и целое число N (> 0). Вывести X – X^3/3! + X^5/5! – ... + (–1)^N*X^2N+1/(2N+1)!
10.Дано вещественное число X и целое число N (> 0). Вывести 1 + X + X^2 + X^3 + ... + X^N
11.Дано вещественное число X и целое число N (> 0). Вывести 1 + X + X^2/2! + ... + X^N/N!
12.Дано вещественное число X и целое число N (> 0). Вывести 1 + X - X^2/2 + ... + (–1)^(N+1)*X^N/N
2.1. Контрольная работа №1
Тип: Контрольная работа
Тематика: Процедуры, функции, массивы
Прикрепленные файлы:
Перечень вопросов и задач:
1.1.1 Описать процедуру DigitCountSum(K, C, S), находящую количество C цифр целого положительного числа K, а также их сумму S (K — входной, C и S — выходные параметры целого типа).
2.1.2 Описать процедуру InvertDigits(K), меняющую порядок следования цифр целого положительного числа K на обратный (K — параметр целого типа, являющийся одновременно входным и выходным).
3.1.3 Описать процедуру AddLeftDigit(D, K), добавляющую к целому положительному числу K слева цифру D (D — входной параметр целого типа, лежащий в диапазоне 1–9, K — параметр целого типа, являющийся одновременно входным и выходным).
4.2.1 Описать функцию SumRange(A, B) целого типа, находящую сумму всех целых чисел от A до B включительно.
5.2.2 Описать функцию Calc(A, B, Op) вещественного типа, выполняющую над ненулевыми вещественными числами A и B одну из арифметических операций и возвращающую ее результат.
6.2.3 Описать функцию Fib(N) целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи FK, которая описывается следующими формулами: F1 = 1, F2 = 1, FK = FK–2 + FK–1, K = 3, 4, … .
7.3.1 Написать функцию, подсчитывающую сумму индексов четных элементов одномерного массива.
8.3.2 Дана целочисленная матрица порядка NхN. Написать функцию, поворачивающую эту матрицу против часовой стрелки на 90°
9.3.3 Написать функцию, подсчитывающую сумму элементов с нечетными индексами главной диагонали квадратной матрицы.
-
Промежуточная аттестация
1. Зачет (1 семестр)
Прикрепленные файлы:
Вопросы для подготовки к экзамену/зачету:
1.Понятие информации. Виды и свойства информации. Количество информации.
2.Позиционные системы счисления.
3.Правила перевода из одной позиционной системы счисления в другую.
4.Форматы представления чисел в ЭВМ.
5.ЭВМ с шинной организацией, внутренняя структура ЭВМ.
6.Архитектура центрального процессора.
7.Архитектура устройства управления процессора.
8.Работа процессора по программе.
9.Базовые типы данных языка Паскаль.
10.Понятие совместимости типов данных. Операции ввода-вывода.
11.Операторы ветвления и выборы.
12.Параметрические циклы.
13.Условные циклы.
14.Массивы.
15.Записи.
16.Строки.
17.Алгоритмы линейного и двоичного поиска.
18.Алгоритм поиска с барьером.
19.Алгоритмы сортировки обменом и метод «пузырька».
20.Алгоритмы шейкерной и индексной сортировок.
2. Экзамен (2 семестр)
Прикрепленные файлы:
Вопросы для подготовки к экзамену/зачету:
1.Определение типа запись. Особенности хранения полей.
2.Определение процедуры. Основные особенности работы.
3.Определение функции. Основные особенности работы.
4.Параметры-значения и особенности работы с ними.
5.Параметры-константы и особенности работы с ними.
6.Параметры-переменные и особенности работы с ними.
7.Процедурные типы. Определение. Область применения.
8.Явная и неявная рекурсия.
9.Множества. Определение. Область применения.
10.Модули. Определение интерфейсной части. Особенности секции реализации.
11.Модули. Особенности использования. Видимость содержимого.
12.Определение файла. Общие процедуры и функции для работы с файлами.
13.Текстовые файлы. Особенности. Процедуры и функции для работы с ними.
14.Типизованные файлы. Особенности. Процедуры и функции для работы с ними.
15.Нетипизованные файлы. Особенности. Процедуры и функции для работы с ними.
16.Указатели. Общее определение. Значение указателя. Классификация.
17.Типизованные указатели. Процедуры и функции для работы с ними.
18.Нетипизованные указатели. Процедуры и функции для работы с ними.
19.Открытые массивы. Особенности работы с ними.
20.Области видимости переменных, типов, констант.
21.Области видимости процедур и функций.
22.Явное и неявное преобразование типов.
23.Алгоритмы поиска. Особенности реализаций.
24.Алгоритмы сортировки. Особенности реализаций.
25.Причины возникновения ООП.
26.Наследование объектов.
27.Полиморфизм. Свойства.
28.Виды методов и их основные особенности.
29.Области видимости в модели объектов Pascal.
30.Поведение методов объектов при наследовании.
31.Инкапсуляция. Свойства.
32.Объекты. Поля и методы.
33.Определение объекта.
-
УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
а)основная литература:
1. Симонович С. В. Информатика. Базовый курс. 2-е издание.-Издательство Питер, 2003. - 640с.
2. Галин А.Б. Панов Ю.В. Рашидова Е.В. Садовой Н.Н. Соболь Б.В. Информатика, Учебник серии «Высшее образование», Издательство Феникс, 2009
3. Синаторов С.В. Информационные технологии: Учебное пособие, Издательство Альфа-М, 2009
4. Баллод Б.А. Гвоздева Т.В. Проектирование информационных систем, Учебник серии «Высшее образование», Издательство Феникс, 2009
5. Фаронов В.В. Turbo Pascal: Учебное пособие для вузов, Издательство Питер, 2007
6. Культин Н.Б. Turbo Pascal в задачах и примерах, Издательство БХВ-Петербург, 2008
7. Фаронов В.В. Turbo Pascal 7.0. Учебный курс, Издательство КноРус, 2009
б)дополнительная литература:
8. Буч Г. Коналлен Д. Максимчук Р. Хьюстон К. Энгл М. Янг Б. Объектно-ориентированный анализ и проектирование с примерами приложений, Издательство Вильямс 2008
9. Леоненков А.В. Объектно-ориентированнный анализ и проектирование с использованием UML и IBM Rational Rose, Издательство Бином. Лаборатория знаний Интернет-Университет Информационных Технологий, 2006
10. Йодан Э. Структурное программирование и конструирование программ. М.: Мир, 1979.
11. Вирт Н. Алгоритмы и структуры данных. М., Мир, 1989.
12. Б. Мейер, К. Бодуэн Методы программирования. М., Мир. 1982.
в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:
П/О Турбо Паскаль 7.0
http://pascal.guti.ru/ Он-лайн книга по Турбо Паскаль;
http://www.pascalbook.ru/ Он-лайн справочник по Турбо Паскалю.
-
МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
В качестве материально-технического обеспечения дисциплины используется класс персональных компьютеров не ниже
Pentium-IV, оснащенных прикладным программно-математическим обеспечением,
позволяющим реализовать объектно-ориентированное ПМО
Приложение 1
к рабочей программе дисциплины
«Информатика »
Аннотация рабочей программы
Дисциплина Информатика является частью Математического и естественно-научный цикл дисциплин подготовки студентов по направлению подготовки Интегрированные системы летательных аппаратов. Дисциплина реализуется на 7 факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 704.
Дисциплина нацелена на формирование следующих компетенций: ПК-2 ,ПК-7 ,ПК-8 ,ПК-10 ,ПК-13 ,НИК-6.
Содержание дисциплины охватывает круг вопросов, связанных с: принципами построения и техническими средствами реализации электронных вычислительных машин, а также принципами программирования на базе объектно-ориентированного языка программирования Borland Pascal.
Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Лабораторная работа.
Программой дисциплины предусмотрены следующие виды контроля: рубежный контроль в форме Контрольная работа и промежуточная аттестация в форме Зачет (1 семестр) ,Экзамен (2 семестр).
Общая трудоемкость освоения дисциплины составляет 10 зачетных единиц, 360 часов. Программой дисциплины предусмотрены лекционные (98 часов), практические (0 часов), лабораторные (76 часов) занятия и (159 часов) самостоятельной работы студента.
Приложение 2
к рабочей программе дисциплины
«Информатика »
Cодержание учебных занятий
-
Лекции
1.1.1. Информатика как наука(АЗ: 4, СРС: 4)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
Описание: Терминология информатики, объект информатики, понятие информации. Виды и свойства информации. Качество и количество информации, формула Шеннона. Непрерывная и дискретная информация.
1.1.2. Математические основы информатики(АЗ: 6, СРС: 6)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.2.1. Арифметические основы ЭВМ(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.3.1. Технические средства реализации информационных процессов(АЗ: 6, СРС: 6)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.4.1. Основные понятия языка Турбо Паскаль 7(АЗ: 4, СРС: 4)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.4.2. Разветвляющие алгоритмы(АЗ: 4, СРС: 4)
Тип лекции: Лекция с разбором конкретной ситуации
Форма организации: Лекция, мастер-класс
1.4.3. Циклические алгоритмы(АЗ: 4, СРС: 4)
Тип лекции: Лекция с разбором конкретной ситуации
Форма организации: Лекция, мастер-класс
1.4.4. Пользовательские типы данных(АЗ: 6, СРС: 6)
Тип лекции: Лекция с разбором конкретной ситуации
Форма организации: Лекция, мастер-класс
1.4.5. Работа со строками(АЗ: 4, СРС: 4)
Тип лекции: Лекция с разбором конкретной ситуации
Форма организации: Лекция, мастер-класс
1.4.6. Алгоритмы поиска(АЗ: 2, СРС: 2)
Тип лекции: Лекция с разбором конкретной ситуации
Форма организации: Лекция, мастер-класс
1.4.7. Алгоритмы сортировки(АЗ: 4, СРС: 4)
Тип лекции: Лекция с разбором конкретной ситуации
Форма организации: Лекция, мастер-класс
2.1.1. Процедуры и функции(АЗ: 6, СРС: 3)
Тип лекции: Лекция с разбором конкретной ситуации
Форма организации: Лекция, мастер-класс