Информатика 2

Второй семместр курса Информатика

Курс: 
1
Лекции: 
  1. Введение в программирование – стили программирования
  2. Алгоритмы и языки программирования
  3. Среда разработки программ Lazarus
  4. Язык Object Pascal – понятия, алфавит, структура программы, операторы, директивы компилятора
  5. Язык Object Pascal – Типы данных от простых к сложным
  6. Язык Object Pascal Выражения – арифметические, логические, строковые
  7. Операторы языка Object Pascal и принципы их функционирования
  8. Типовые алгоритмы и их применение
Лабораторные: 
  1. Оператор присваивания
  2. Оператор выбора
  3. Оператор цикла заданного числа раз
  4. Цикл с предусловием и с пост условием
  5. Сложные структуры данных - массивы
  6. Сложные структуры данных - записи
  7. Сложные структуры данных – двумерные массивы
  8. Процедуры и функции - расчет сжатой составной колонны
Практические: 

Темы реферератов:

  1. Процессы и потоки данных в программировании. назначение, применение на многопроцессорных системах, параллельные вычисления, распределенные вычисления.
  2. Средва управления потоками информации: Симофоры, мютексы, разделяемая область памяти, рандеву. Состояние потоков, понятие деад-лок.
  3. Методы построения сложных структур дынных: очереди, стеки, деревья, графы.
  4. Методы и алгоритмы поиска информации, их критерии, назначение и области использования.
  5. Методы сортировки данных, понятие индексов, первичных ключей, вторичных ключей, сортировки очень больших массивов информации.
  6. Булевая алгебра и логика предикатов используемая в программировании.
  7. Понятие нечеткой логики, назначение и области применения, получение результата когда информации недостаточно для однозначного решения.
  8. Экспертные системы - первые шаги по созданию "разумных" программ. Области применения, назанчения. Методы построения.
  9. Искусственный интеллект (ИИ) теории по его созданию и примеры реализации. облати потанциального использования в строительстве.
  10. Тест Тьюринга - задачи, критерии, примеры.
  11. Методы и средства логистики - основные задачи и области испольщования.
  12. Машинная графика, вертуальная реальность, дополненная реальность - облапсти применения.
  13. Машинное зрение, распознавание образов, текста, рисунков, лиц, звуков, голоса, жидкостей, газов - области использования.
  14. Системы реального времени, области назначиния, критерии, требования к таким ситемам.
  15. Умный дом - интеллектуальные технологии применяемые в современных домах.
  16. Ситемы глобального позиционирования. Метод определния координат по спутниковым сигналам. Назначения, области использования, критерии оценки, точность, проблемы.
  17. Современная радио связь, технологи и протоколы обмена информации в радиочастотных диапазонах.
  18. Теория графов, нахождение кратчайшего пути, нахождение минимального потока, максимального потока, пропускной способности. Применение данных методов в строительстве.
  19. Методы шифрования информации, симметричное, асимметричное шифрование. Закрытый, открытый ключ.
  20. Понятие электронное подписи, электронных сертификатов, области использования. XOR, MD5, SHX.
  21. Виртуальная частная сеть VPN, протокол SSL, защищенные каналы связи, одноранговая сеть. Области применеия.
  22. Домееная структура совремееного интерента, DNS, суб домены, протокл TCP/IP V4 и V6.
  23. Крупные вычислительные центры, назначение, области использовавания, организация и технические характеристики.
  24. Электронные платежные системы, принцып их работы, методы защиты информации, надежность, доступность и простота использования.

Требование к реферату:

  • Объем 10-20 страниц стандартные поля, 14 шрифт, одиночный интервал, красные строки, общее выравнивание текста.
  • Наличие иллюстраций и подписи к ним, в тексте ссылки.
  • Название, аглавление, введение, основная часть, выводы (заключение), спико литературы и интернет ресурсов используемых в статье.
  • На доклад 2 минуты
  • Ответы на вопросы одногрупников и преподавателя.
  • Реферат будет проверен на плагиат.

Условия сдачи:

  • Распечатанный бумажный реферат с обложкой и сшитый (степлер).
  • Доклад и ответы на вопросы в аудитории.
  • Уникальный текст (не плагиат).
Литература: 

Основная литература:

  1. Симонович С.В. Информатика: базовый курс, учеб. пособие для вузов / под ред. С. В. Симоновича; 2-е изд. - Питер, СПб.: 2008. - 640 с. – ISBN 978-5-94723-752-8
  2. Мелехин В. Ф. Вычислительные машины, системы и сети: учебник для вузов / Павловский Е. Г.; 2-е изд., стер. - Академия, М.: 2007. - 560 с. – ISBN 978-5-7695-4485-9
  3. Ремнев А. А. Курс Delphi для начинающих: полигон нестандартных задач, с компакт-диском / Федотова С. В.; - СОЛОН-Пресс, М.: 2007. - 360 с. – ISBN 5-98003-241-Х

Дополнительная:

  1. Сергеева И. И. Информатика: учебник для сред. проф. Образования / Музалевская А. А., Тарасова Н. В.; - Форум-Инфра-М, М.: 2008. - 336 с. – ISBN 978-5-16-002545-2
  2. Степанов А. Н. Информатика: учеб. пособие для вузов / 4-е изд. - Питер, СПб.: 2006. - 684 с. – ISBN 5-94723-898-5
  3. Симонович С. В. Общая информатика: новое издание, [учеб. пособие] / - Питер, СПб.: 2008. - 428 с. – ISBN 978-5-469-01335-8
  4. Сырецкий Г. А. Информатика: Фундаментальный курс, учебник для вузов / - БХВ-Петербург, СПб.: 2007. - 848 с. – ISBN 978-5-94157-774-3
  5. Меняев М. Ф. Информатика и основы программирования: учеб. пособие для вузов / 2-е изд., перераб. и доп. - Омега-Л, М.: 2006. - 458 с. – ISBN 5-365-00151-6
  6. Microsoft Office System 2007: Русская версия, пер. с англ. / Кокс Д., Фрай К., Ламберт С., Преппернау Д., Мюррей К.; - ЭКОМ, М.: 2007. - 928 с. – ISBN 978-5-9790-0035-0
  7. Ватаманюк А. И. Железо ПК / 2-е изд. - Питер, СПб.: 2006. - 320 с. – ISBN 5-91180-061-6
  8. Чиртик А. А. Delphi / Борисок В. В., Корвель Ю. И.; - Питер, СПб.: 2007. - 400 с. - ISBN 978-5-91180-219-6
  9. Емельянов В. И. Основы программирования на Delphi : учеб. пособие для вузов / Воробьев В. И., Тюрина Т. П.; под ред. В.М.Черненького; - Высшая школа, М.: 2005. - 231 с. – ISBN 5-06-004869-1
  10. Прищепов М. А. Программирование на языках Basic Pascal и Object Pascal в среде Delphi: учеб. пособие / Севернёва Е. В., Шакирин А. И.; под ред. М. А. Прищепова; - ТетраСистемс, Минск: 2006. - 320 с. – ISBN 985-470-396-7
  11. Гофман В. Э. Delphi 6 / Хомоненко А. Д. ; - БХВ-Петербург, СПб.: 2002. - 1152 с. – ISBN 5-94157-111-9
  12. ЗубовВ. С. Object Pascal. Практикум в среде Delphi/ - МЭИ, М.: 2004. - 272 с. - ISBN 5-7046-0886-8
  13. Архангельский А. Я. Программирование в Delphi: учебник по классическим версиям Delphi/ - Бином-Пресс, М.: 2006. - 1152 с. – ISBN 5-9518-0152-4
  14. Немнюгин С. А. TURBO PASCAL: практикум, учеб. Пособие / 2-е изд. - Питер, СПб.: 2005. - 268 с. – ISBN 5-94723-702-4
  15. Немнюгин С. А. TURBO PASCAL. Программирование на языке высокого уровня: учебник / 2-е изд. - Питер, СПб.: 2005. - 544 с. – ISBN 5-94723-509-9
  16. Хомоненко А. Д. Самоучитель Delphi/ Гофман В. Э.; - БХВ-Петербург, СПб.: 2003. - 576 с. – ISBN 5-94157-384-7
  17. Бобровский С. И. Delphi 7: учеб. Курс / - Питер, М.-СПб.: 2004. -736 с. – ISBN 5-8046-0086-9

Печатные и рукописные методические указания, рекомендации, инструкции; по изучению дисциплины (разработанные в ЮРГТУ(НПИ)) в том числе и электронные:

К лабораторным занятиям:

  1. Острейковский В. А. Информатика: учебник для вузов / 4-е изд., стер. - Высш. шк., М.: 2007. - 511 с. – ISBN 978-5-06-003533-9
  2. Сергеев А. П. Microsoft Office 2007: самоучитель / - Диалектика, М.: 2008. - 432 с. – ISBN 978-5-8459-1226-8
  3. Баженова И. Ю. Delphi 7: Самоучитель программиста, учеб.-справ. Пособие / - КУДИЦ-ОБРАЗ, М.: 2003. - 448 с. – ISBN 5-93378-072-3
  4. Ускова О. Ф. Программирование алгоритмов обработки данных: учеб. Пособие / Огаркова Н. В., Воронина И. Е., Бакланов М. В., Мельников В. М.; - БХВ-Петербург, СПб.: 2003. - 192 с. – ISBN 5-94157-391-Х
  5. Зеленяк О. П. Практикум программирования на Turbo Pascal: задачи, алгоритмы и решения / 3-е изд, перераб. и доп. - ДиаСофтЮП; ДМК Пресс, СПб., М.: 2007. - 320 с. – ISBN 5-93772-187-Х, 5-94074-355-2
  6. Фаронов В. В. TURBO PASCAL: учеб. пособие для вузов / - Питер, СПб.: 2007. - 367 с. – ISBN 5-469-01297-2
  7. http://docs.altlinux.org/books/tmp/freepascal.pdf

Интернет ресурсы:

http://www.ПГСГиФ.рф/

http://www.pgsgif.ru/

http://www.freepascal.ru/

http://lazarus.freepascal.org/

http://delphigl.com/

http://www.delphi-manual.ru/

http://www.delphilab.ru/

Пример оформления отчета: 
Вопросы на экзамен: 

Теоретические вопросы:

  1. Стили программирования: алгоритмическое, структурное, объектно-ориентированное.
  2. Классификация языков программирования. Машинно-ориентированные языки программирования. Алгоритмические и объектно-ориентированные языки программирования.
  3. Визуальное программирование. RAD-среды.
  4. Понятие алгоритма. Свойства алгоритма: результативность, определенность, массовость. Способы описания алгоритма.
  5. Базовая алгоритмическая структуры «Линейная», «Разветвление», «Цикл».
  6. Объектно-ориентированное программирование. Понятие объекта и класса. Наследование, полиморфизм, инкапсуляция.
  7. Архитектура программных средств и систем: автономное приложение, файл-серверное, клиент-серверное, многозвенное, распределенное.
  8. Оконный интерфейс среды быстрого проектирования Delphi(Lazarus).
  9. Алфавит языка Object Pascal. Идентификаторы и зарезервированные слова. Специальные знаки.
  10. Константы: целые, вещественные, логические, символьные, строковые.
  11. Скалярные стандартные типы данных: целые, вещественные, символьные,логические.
  12. Скалярные типы данных: перечисляемые, интервальные.
  13. Структура программы на языке Object Pascal.
  14. Раздел описания. Описание меток констант, типов переменных, модулей,связанных с проектом.
  15. Операнды и операции (арифметические, логические, отношения, побитовые).Унарные и бинарные операции. Приоритеты операций.
  16. Инструкция(оператор) присваивания. Совместимость типов.
  17. Условные инструкции (операторы).
  18. Инструкция(оператор) передачи управления. Метки.
  19. Инструкции(операторы) цикла: со счетчиком цикла, с предусловием, с постусловием.
  20. Структурированные типы данных. Массивы.
  21. Структурированные типы данных. Строки.
  22. Структурированные типы данных. Множества.
  23. Структурированные типы данных. Записи.
  24. Подпрограммы Object Pascal. Процедуры.
  25. Подпрограммы Object Pascal. Функции.
  26. Формальные и фактические параметры в подпрограммах.
  27. Локальные и глобальные переменные.
  28. Класс TLanel – назначения, свойства, события.
  29. Класс TEdit – назначения, свойства, события.
  30. Класс TStringGrid – назначения, свойства, события.
  31. Класс TImage – назначения, свойства, события.
  32. Класс TButton – назначения, свойства, события.
  33. Класс TMainMenu – назначения, свойства, события.
  34. Блок схемы — назначения, элементы, структура.
  35. Процедуры для создания примитивной графики и их параметры.

Практические вопросы:

1.

a := 10;

b:= 15;

c := b – a;

if c>a then

c := b*a

else

c := b-a;

a - ? b - ? c - ?


2.

a := 1;

b := 5;

c := 0;

for I := 1 to b do

c := c + i*b;

a - ? b - ? c - ?


3.

a := 5;

b := 2;

c := 1;

while a>0 do begin

c := c*a;

 a := a – b;

 end;

 a - ? b - ? c - ?


4.

 a := 18;

b := 10;

c := 3;

repeat

a := a – c;

b := b -1;

until a<b;

a - ? b - ? c - ?


 5.

a := 2;

b := 8;

c := 10;

b := b div 3;

if a>b then

c := a

 else

c := b;

 a - ? b - ? c - ?


 6.

 Даны 3 переменные a,b,c — целые и переменная R тоже целая

 Напишите алгоритм который запишет в переменную R – максимальное из a, b, c.


 7.

 Что нарисует данный алгоритм

 Image1.Canvas.Line(0,0,150,200);

 Image1.Canvas.Line(150,200,150,400);

 Image1.Canvas.Line(0,400,150,400);

 Image1.Canvas.Line(0,400,0,0);


8.

Что нарисует данный алгоритм

Image1.Canvas.Rectangle(50,50,150,150);

Image1.Canvas.Line(50,150,100,200);

Image1.Canvas.Line(150,150,100,200);


9.

Что нарисует данный алгоритм

Image1.Canvas.Ellipse(0,200,200,0);

Image1.Canvas.Rectangle(50,50,150,150);

Image1.Canvas.Line(50,50,150,150);


10.

Что нарисует данный алгоритм

Image1.Canvas.Rectangle(100,200,200,100);

Image1.Canvas.Ellipse(100,100,200,0);

Image1.Canvas.Line(150,150,200,200);


11.

Что нарисует данный алгоритм

Image1.Canvas.Rectangle(200,200,400,100);

Image1.Canvas.Ellipse(200,0,100,100);

Image1.Canvas.Line(400,100,200,200);


12.

a := true;

b := false;

c := true;

a := b and c;

b := a or c;

c := b and not c;

a -? b - ? c - ?


13.

a := true;

b := false;

c := false;

c := a or b;

if a = c then

c := a

else

c := b;

a -? b - ? c - ?


14.

a := 10;

b:= 20;

c := b – a;

if c>a then

c := b*a

else

c := b-a;

a - ? b - ? c - ?


15.

a := 1;

b := 4;

c := 100;

for I := 2 to b do

c := c - i*b;

a - ? b - ? c - ?


 

16.

a := 12;

b := 3;

c := 2;

while a>=0 do begin

c := c*a;

a := a – b;

end;

a - ? b - ? c - ?


17.

a := 1;

b := 10;

c := 3;

repeat

a := a + c;

b := b -1;

until a>=b;

a - ? b - ? c - ?


18.

a := 1;

b := 8;

c := 10;

b := b mod 3;

if a>=b then

c := a

else

c := b;

a - ? b - ? c - ?


19.

Даны 3 переменные a,b,c — целые и переменная R тоже целая

Напишите алгоритм который запишет в переменную R – минимум из a, b, c.


20.

Что нарисует данный алгоритм

Image1.Canvas.Line(0,0,150,200);

Image1.Canvas.Line(0,200,150,0);

Image1.Canvas.Line(0,0,0,200);

Image1.Canvas.Line(0,200,200,200);


21.

Что нарисует данный алгоритм

Image1.Canvas.Rectangle(0,0,150,150);

Image1.Canvas.Line(0,50,150,50);

Image1.Canvas.Line(50,0,50,150);


22.

Что нарисует данный алгоритм

Image1.Canvas.Ellipse(0,100,200,0);

Image1.Canvas.Rectangle(50,300,150,200);

Image1.Canvas.Line(0,250,200,250);


23.

Что нарисует данный алгоритм

Image1.Canvas.Rectangle(0,200,200,100);

Image1.Canvas.Ellipse(0,150,200,100);

Image1.Canvas.Line(0,0,200,100);


24.

Что нарисует данный алгоритм

Image1.Canvas.Rectangle(0,0,100,100);

Image1.Canvas.Ellipse(100,100,200,200);

Image1.Canvas.Line(0,0,200,200);


25.

a := true;

b := true;

c := true;

a := b and c;

b := a or c;

c := b and not c;

a -? b - ? c - ?


26.

a := true;

b := false;

c := false;

c := a and b;

if a = c then

c := a

else

c := b;

a -? b - ? c - ?


27.

Напишите функцию возвращающую среднее значение от 3-х переданных ей параметров


28.

Дан массив целых чисел a : array[1..20] of integer – напишите функцию возвращающую номер минимального элемента


29.

Дан массив вещественных чисел a : array[1..20] of Real – напишите функцию возвращающую значение максимального элемента


30.

Дан массив целых чисел — подсчитать сумму элементов


31.

Напишите функцию вычисления стоимости покупки с учетом скидки. Скидка в 3% предоставляется при стоимости покупки более 10000 руб, в 5% предоставляется при стоимости покупки более 50000 руб


32.

Напишите процедуру, возвращающую значение mn, где m,nцелые числа, передающиеся ей в качестве параметра.


33.

Напишите функцию, возвращающую True , если переданное ей в качестве параметра число является отрицательным и False в противном случае.


34.

Напишите процедуру, которая проверяет есть ли в переданном ей массиверазмерностью 1х5 элементы с одинаковыми значениями


35.

Напишите функцию определения среднего арифметического из переданных ей элементов массива размерностью 1х3.

Сессия: 

1. Курсовой проект.2. Экзамен.Допуск к экзамену:

  1. Сданые и защищеные все лабораторные работы.
  2. Сдан и защищен курсовой проект.
  3. Наличие конспекта лекций.
  4. Зачетка.
  5. Личное присутствие на экзамене.

Экземенационные вопросы

В билете два вопроса:

  1. Теоретический (от 0 до 2)
  2. Практический (от 0 до 3)
Яндекс.Метрика