МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

ДАГЕСТАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ

УНИВЕРСИТЕТ

РЕКОМЕНДОВАНО К УТВЕРЖДЕНИЮ

Декан _________________

____________________ факультета

председатель ученого совета

__________________________подпись И.О. Ф.

УТВЕРЖДАЮпроректор по учебной работе,

председатель методического совета ДГТУ

____________ __________подпись ИОФ

_______________ 200__

РАБОЧАЯ ПРОГРАММА

По дисциплине ЕН.Ф. 02 «Информатика»

Для специальности

наименование дисциплины по ПрОП и код по ГОС

230101 Вычислительные машины, комплексы, системы и сети230105 Программное обеспечение вычислительной техники и автоматизированных систем

Факультет

шифр и полное наименование специальности

Информатики и Управления

Кафедра

наименование факультета, где ведется дисциплина

Вычислительной техники

наименование кафедры, за которой закреплена дисциплина

Курс 1 Семестр 1

Лекции 34 час. Экзамен 1 сем.

Практические занятия 17 (час) Зачет 1 сем.

Лабораторные занятия34

час.Самостоятельная работа 55 ( час)

Курсовая проект (работа) 1 сем. Всего 140 час.

Махачкала 200____г.

Рабочая программа составлена на кафедре Вычислительной техники ДГТУ на основании примерной учебной программы ( __________________________________) рекомендованной учебно-методическим

объединением по образованию в области (___________________________) «___»_____________г. и основной профессионально-образовательной программы по специальности 220100 Вычислительные машины,

комплексы, системы и сети 230105 Программное обеспечение вычислительной техники и автоматизированных систем» , разработанной в ДГТУ .“___”__________ г.

Зав. кафедрой ВТ____________________ Мелехин В.Б.

Нач. учебного отдела ________________________ ____________________

ОДОБРЕНО:

Методической комиссией специальности

220100 Вычислительные машины, комплексы, системы и сети ,

шифр и полное наименование специальности

Председатель

_________________подпись, ИОФ

_______________200__

АВТОР ПРОГРАММЫ:

Исмаилов Ш.А., д.т.н., профессор _______________________________

ИОФ, уч. степень, ученое звание, подпись

____________________________

____________________________

______________200__

ОДОБРЕНО:

Методической комиссией специальности

230105 Программное обеспечение вычислительной техники и

автоматизированных систем ,

шифр и полное наименование специальности

Председатель

_________________подпись, ИОФ

_______________200__

ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ «ИНФОРМАТИКА»

Целью дисциплины «информатика» является более глубокое изучение дисциплин, объединяемых направлением «ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА». Рассчитан на получение ответа на основной вопрос: Как войти в информатику?

Предполагает характеристику объектной и предметной областей информатики? Её метода и важнейших их понятийных структур, связь с другими науками и техникой, установление роли информатики в формировании и развитии научного мировоззрения.

Включает систематизацию задач и методов теоретического характера, а также изложение основ учебной информатики как одного из направлений прикладной информатики.

В результате изучения дисциплины студенты должны:1. Знать базовые понятия и понятийные структуры, проблематику

предметной области информатики, требования к формальному аппарату, привлекаемому для решения основных задач в области теоретической информатики, назначение и краткую характеристику функциональных возможностей распространенных информационных технологий учебного назначения и их аппаратно-программной поддержки;

2. Уметь пользоваться технической литературной в изучаемой предметной области, вести дискуссию в предметных областях (обосновывать выбор средств для решения конкретных задач учебного назначения), решать типовые задачи по обработке текстовой, числовой, табличной, графической информации в рамках учебных задач; 3. Иметь представление о теоретических и прикладных проблемах информатики, как области знания и практической деятельности человека, связанных о информационных процессами в природе, обществе и технике.

Государственные требования к минимуму содержания по дисциплине «Информатика» по специальности 220100 «Вычислительные машины, комплексы, системы и сети» и 230105 «Программное обеспечение вычислительной техники и автоматизированных систем»(цикл математических и естественнонаучных дисциплин)

ЕН.02 Информатика: информатика как интегративная дисциплина учебного плана,

играющая роль формообразующего “стержневого” плана; информационный процесс в автоматизированных системах; информационный ресурс: формально-логическая и семантическая составляющие; информационная среда; фазы информационного цикла (получение, накопление, передача, обработка, хранение, использование) и их модели; информационный объект; схема основного метода информатики: предметная область (информационная модель) – естественный язык (концептуальная модель) – смысл (семантическая модель) – формальный язык (логическая модель) – алгоритм – программа – смысл – предметная область; сложность большой задачи; унифицированный интерфейс с пользователем; функциональная и структурная организация ЭВМ; понятия информационной технологии; среды конечного пользователя; информационные технологии на сетях и в системах ЭВМ; экономические и правовые аспекты информационных технологий.

Государственные требования к уровню подготовки выпускника по дисциплине «Информатика» по специальности 220100 «Вычислительные машины, комплексы, системы и сети» и 230105 «Программное обеспечение вычислительной техники и автоматизированных систем» (цикл математических и естественнонаучных дисциплин)

иметь представление:- о математическом моделировании систем;- об информации, методах ее хранения, обработки и передачи;- о современных методах изучения информационных моделей и

месте информатики в ряду естественнонаучных и прикладных дисциплин;

знать и уметь использовать:- математические модели информационных систем и процессов в

технике;

- базовые понятия вычислительной техники, предмет и основные методы информатики, закономерности протекания информационных процессов в искусственных системах, принципы работы технических и программных средств в информационных системах;

- основные положения теории информации, основные методы анализа информационных процессов в сложных технических системах.

Дополнение к государственным требованиям к минимуму содержания с учетом региональной компоненты по дисциплине «Информатика» по специальности 220100 «Вычислительные машины, комплексы, системы и сети» и 230105 «Программное обеспечение вычислительной техники и автоматизированных систем»

(цикл математических и естественнонаучных дисциплин)

1. Системы счисления. Классификация. Двоичная, троичная, восьмеричная, 16-ричная и двоично-десятичная СС. Назначение.

2. Алгоритмы прямых и обратных преобразований числовой информации из одной принятой СС в другую.

3. Прямой, обратный и дополнительный код. Формы представления данных в ЭВМ.

4. Машинная арифметика в позиционных СС в прямом, обратном и дополнительном кодах.

5. Непозиционные СС. Система счисления в остаточных классах. Алгоритмы преобразования и выполнения арифметических операций в системе остаточных классов.

6. Элементная база, цифровые узлы и устройства, используемые в ЭВМ.7. Шифрование и дешифрование текстовой информации.

Дополнительные требования к уровню подготовки выпускника с учетом региональной компоненты по дисциплине «Информатика» по специальности 220100 «Вычислительные машины, комплексы, системы и сети» и 230105 «Программное обеспечение вычислительной техники и автоматизированных систем» (цикл математических и естественнонаучных дисциплин)

иметь представление:- о системах счисления, используемых в ЭВМ, элементной базе

построения ЭВМ, кодировке и декодировке информации;знать и уметь использовать:

- принципы построения машинной арифметики в заданной системе счисления, использование логических элементов для построения простейших устройств ВУ;

иметь опыт:- алгоритмы прямых и обратных преобразований числовой информации из одной принятой СС в другую.

Приложение 10

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ№ Содержание дисциплины

(план лекций)Объем в учебных часах Средства и

методы обучения (ППП,САПР,АОС, активные методы обучения и т.д.

ЛК Практ.зан.

Лаб.раб.

СРС Контр.раб.

1 2 3 4 5 6 7 8ЛЕКЦИЯ 1.ВВЕДЕНИЕ. Информатика как научное направление и сфера интеллектуальной деятельности человека, связанной с применением компьютеров. Структурирование предметной области информатики. Информатика, как ветвь высокой технологии.Предмет курса, его цели и задачи, связь с другими дисциплинами. Организация учебного процесса. Рекомендуемая литература.

1

ЛЕКЦИЯ 2..Понятие информации и ее измерение. Виды представления информации. Единицы измерения информации. Количество и качество информации. Информация и энтропия. Сообщение и сигналы. Формы представления сигналов. Кодирование и квантование сигналов.

2 4

ЛЕКЦИЯ 3.Концептуальные основы информатики.Информация и система – общенаучные понятия. Отдельные элементы кибернетического подхода к анализу окружающей действительности. Понятия, цели. Отношение система-среда и принцип оптимальности. Ресурс, как характеристика отношений между системой и средой. Отличительные особенности информационного ресурса (в сравнении с вещественным и энергетическим).Свойство целесообразного функционирования систем. Принцип обратной связи, его роль при интерпретации особенностей

2 4

функционирования системы. Получение, накопление, преобразование и целенаправленное использование информации. Общность информационных основ процессов управления в живой природе, обществе, технике.ЛЕКЦИЯ 4.Инженерный подход к решению задач. Его элементы:: определение требований, специализаций, разработка и реализация, тестирование и анализ. Примеры применения инженерного подхода в информатике (создание программной или аппаратной системы, устройство и т.п.). Схема основного метода информатики: предметная область (информационная модель) – естественный язык (концептуальная модель) – смысл (семантическая модель) – формальный язык (логическая модель) – алгоритм (алгоритмическая модель) – программа (программная модель) – смысл (интерпретация) – предметная область (прагматика). Этапы полного информационного цикла: <предметная область – информационная модель> - язык задачи - <описание задачи – модель данных (знаний)> - язык описания алгоритма - <алгоритм решения – модель вычисления> - язык программирования - <программа – архитектура компьютера> - машинный язык - <решение на компьютере – модель управления>.

2 2 6

ЛЕКЦИЯ 5.Технические средства информационных технологий. Классическая структура ЭВМ фон-Неймановской архитектуры. Назначение отдельных блоков ЭВМ. Классификация ЭВМ по Флину.

2 8

ЛЕКЦИЯ 6.Понятие архитектуры ЭВМ. Многоуровневая архитектура ЭВМ. Классификация ЭВМ по способу функциональной организации (поток данных – поток команд). Классификация ЭВМ по принципу управления вычислительным процессом (управление фиксированной последовательностью команд, управление потоком данных, управление запросами). Архитектурные особенности машин пятого поколения.Понятие и свойства алгоритмов.Принцип программного управления. Модели ЭВМ по фон Нейману. Взаимодействие функциональных блоков при исполнении команды.

Взаимосвязь процедурных языков различного уровня с архитектурной ЭВМ по фон Нейману. Основные свойства архитектуры ЭВМ общего назначения (универсальность, совместимость, агрегативный принцип, соответствие стандартам комплексирования и т.д.).Классификация поколения ЭВМ по уровню их «интеллекта» (уровень развития операционной среды, уровень знаний в ЭВМ, уровень языков общения между пользователем и ЭВМ).

2 2 8

ЛЕКЦИЯ 7.Общие понятия о системах счисления и машинной арифметике. Классификация систем счисления. Позиционные системы счисления. Двоичная, троичная, восьмеричная, шестнадцатеричная и двоично-десятичная системы счисления и их использование в ЭВМ. Алгоритмы преобразования чисел из одной принятой системы счисления в другую.

2 4 2

ОС WIN-DOWS, BASIK, язык программирования ПАСКАЛЬ.

ЛЕКЦИЯ 8.Формат с фиксированной и плавающей запятой. Прямой, обратный и дополнительный коды и их использование в ЭВМ. Алгоритмы выполнения арифметических операций в позиционных системах счисления. Двоичная арифметика в прямых, обратных и дополнительных кодах. Правило преобразования чисел из одного кода в другой. Алгоритмы выполнения арифметических операций в формате с фиксированной и плавающей запятой. Двоично-десятичная арифметика и ее необходимость использования в ЭВМ.

2 2 4

ЛЕКЦИЯ 9.Непозиционные системы счисления.. Классификация и их использования в ЭВМ. Система счисления в остаточных классах. Алгоритмы преобразования чисел в систему счисления в остаточных классах. Обратные преобразования. Алгоритмы выполнения арифметических операций в системе счисления в остаточных классах.. Сравнительные оценки указанной системы счисления с позиционными системами. Знакоразрядная система счисления. Алгоритмы преобразования чисел в знакоразрядную систему счисления. Машинная арифметика в указанной системе счисления. Понятие о системах счисления в кодах Фибоначчи.

2 2 4

ОС WIN-DOWS, BASIK, язык программирования ПАСКАЛЬ.

ЛЕКЦИЯ 10. Спец. стенды

Элементная база построения ЭВМ.Логические элементы И, ИЛИ, НЕ. Тригерры. Регистры. Счетчики. Шифраторы. Дешифраторы. Мультиплексоры. Демультиплексоры. Сумматоры.

2 5 6 7

для изучения элементной базы.

ЛЕКЦИЯ 11.Архитектура аппаратных средств ЭВМ и систем.Архитектура подсистемы памяти. Память с линейным законом упорядоченности доступа. Процессор. Регистровая модель процессора. Регистры общего назначения, регистр команд, указатель стека, регистр указателя команд. Адресная шина. Информационная шина. Примеры выполнения команд. Вспомогательные системы процессора.

2 4

ЛЕКЦИЯ 12.Система портов ввода-вывода и примеры их использования.Система прерываний. Система прямого доступа к памяти. Контроллеры периферийных устройств ЭВМ. Команды контроллера. Взаимодействие контроллера с другими компонентами ЭВМ и системы. Общая характеристика интерфейсов. Основные понятия. Интерфейс и протокол. Основные назначения интерфейсов и протоколов. Понятие архитектуры ВОС («Взаимодействие открытых систем»).

2 6

ЛЕКЦИЯ 13.Архитектура системного программного обеспечения ЭВМ.Многоуровневая модель организации программной части вычислительной системы. Рассмотрение каждого уровня как некоторой виртуальной машины, спецификация которой определяется интерфейсом. Соответствие классов объектов модели и физических компонент.Понятие вычислительного процесса. Примеры команд и операторов управления процессами. Управление оперативной памятью. Управление периферийными устройствами. Прохождение заданий. Управление системой. Краткая характеристика современных операционных систем. Однопользовательская однозначная операционная система МS-DOS. Многопользовательская многозадачная операционная системаUNIX.MS-DOS: принципы построения и функционирования. Понятие

2 4 4

Операционная система WIN-DOWS, Операционная система DOS

файловой системы. Основные команды DOS.ЛЕКЦИЯ 14.Типы и структуры данных. Организация данных на устройствах с прямым и последовательным доступом. Файлы данных. Файловые структуры. Носители информации и технические средства для хранения данных.

2 4 4

ОС WIN-DOWS, NOR-TON COM-MANDER, язык программирования ПАСКАЛЬ

ЛЕКЦИЯ 15.Виды и характеристики носителей и сигналов. Спектры сигналов. Модуляция и кодирование. Каналы передачи данных и их характеристики. Методы повышения помехоустойчивости передачи и приема. Современные программно-технические средства данных и каналообразующей аппаратуры.

2 4 6

Спец. стенды для проведе-ния лаб. работ

ЛЕКЦИЯ 16.Понятие интеллектуальной собственности. Специфика компьютерных программ как интеллектуального продукта. Правовые аспекты развития и применения информационных технологий. Что представляет собой компьютерное право и какой круг вопросов охватывает компьютерное право. Основные положения Закона РФ «О правовой охране программ для ЭВМ и баз данных». Проблемы вхождения российского рынка программной продукции в международный рынок. Международный взаимообмен программным обеспечением. Общая характеристика международных лицензионных требований в сфере программного обеспечения.

2 4 4

ППП «Консультант-плюс»

ЛЕКЦИЯ 17.Понятие о цифровых автоматах. Комбинационные автоматы Мили и Мура. Информационные основы контроля работы цифровых автоматов. Систематические коды. Контроль по четности и нечетности. Контроль по Хеммингу.

2 2 2

Спец. стенды для проведе-ния лаб. работ

ЛЕКЦИЯ 18.Заключение. Современные тенденции развития информатики.

Мировозренческая, научно-методическая и производственно-экономическая роль информатики на различных этапах ее развития и в настоящий период.

1

ИТОГО: 34 17 34 67

Приложение 11СОДЕРЖАНИЕ

ЛАБОРАТОРНЫХ ЗАНЯТИЙ№ Лекции

из рабо-чей программы

Наименование и содержание лабораторной работы, практического занятия

Литература (№ источника из прил. 12)

К-во чс.

1 2 3 4 5

1 Лекц. №12

1.Диалог с MS DOS. Приглашение DOS. Ввод, запуск и выполнение команд. Редактирование вводимых команд. Работа с файлами (копирование, переименование, поиск, просмотр, удаление и восстановление). Работа с каталогами. Вывод содержимого файла на экран, принтер. Работа с дисками. Проверка дискет, их форматирование.

3,4,5

4

2 Лекц. №13

2.Программа-оболочка Norton Commander. Работа с файлами, каталогами, дисками. Поиск, выбор, упорядочение, редактирование файлов. Создание, копирование, перемещение и переименование, удаление файлов и каталогов. Настройка конфигурации программы-оболочки.

3,4,5

2

3 Лекц. №13

3.Текстовый редактор Лексикон.Изучение меню команд пользователя. Создание, сохранение текста в файле и чтение из него. Перемещение курсора по тексту. Редактирование текста. Форматирование текста, копирование и перемещение строчных и прямоугольных фрагментов. Работа с окнами. Проверка лексики.

3,4,5

4

4 Лекц. №15

4.Текстовый процессор WORD.Основные функции. Изучение меню пользователя. Создание и сохранение текста в файле и чтение его. Редактирование и форматирование текста. Печать текста. Настройка пользовательского интерфейса. Пользование справочной информацией.

3,4,5

4

5 Лекц. №15

5.Текстовый редактор WORD.Использование различных шрифтов. Контекстный поиск и замена. Текстовый и графический режимы работы в Лексиконе. Разбивка текста на страницы. Файл конфигурации Лексикона. Использование макроопределений. Печать текстов.

3,4,5

4

6 Лекц. №15

6. Электронная таблица EXCEL.Меню команд пользователя. Создание и заполнение таблиц. Операции с таблицами. Сортировка табличных данных. Печать электронных таблиц. Работа с мастером функций. Работа с мастером диаграмм. Работа со строками.

3,4,5 8

7 Лекция №17

8.Программная оболочка WINDOWS. Запуск WINDOWS. Ознакомление со структурой меню. Установка ярлычков на рабочем столе. Пользование справочной информацией. Работа с панелью управления. Проводник WINDOWS.. Работа с диспетчером Файлов.

3,4,5

8

ИТОГО: 34Приложение 11

СОДЕРЖАНИЕПРАКТИЧЕСКИХ ЗАНЯТИЙ

№ Лекции из рабочей

программы

Наименование и содержание практического занятия Литература ( № источника из прил. 12)

К-во часов

1 2 3 4 51 Лекц. №1 Программное и техническое обеспечение современных

средств вычислительной техники.2,6,7

22 Лекц.№10 Архитектура персонального компьютера типа IBM РC.

Принципы организации вычислительных процессов.2,6,7

23 Лекц. №6 Системы счисления, используемые в ЭВМ.

Позиционные системы счисления. Алгоритмы прямых и обратных преобразований чисел из одной принятой СС в другую.

2,6,72

4 Лекц. №6 Машинная арифметика. Двоичная арифметика в прямых кодах.

2,6,72

5 Лекц. №7 Двоичная арифметика в обратных и дополнительных кодах.

2,6,72

6 Лекц. №8 Двоично-десятичная арифметика. Троичная арифметика.

2,6,7 2

7 Лекц. №9 Методы кодирования и декодирования текстовой информации. Подстановочный, перестановочный принципы кодирования. Шифр Тритемиуса.

2,6,73

8 Лекц №11 Элементная база персональных ЭВМ. 2

ВСЕГО 17

Приложение 13

САМОСТОЯТЕЛЬНАЯ РАБОТА СТУДЕНТА

№ Содержание раздела дисциплины, самостоятельно изучаемое студентами

К-воЧас.

Литература Формы контроля (контр. работа., практич. и лаб. занятия и т.д.)

Системы счисления и машинная арифметика:1.Знакоразрядная система счисления.

Алгоритмы преобразования чисел из одной СС в другую. Машинная арифметика в знакоразрядной СС.

2.Система счисления в кодах Фибоначчи. Алгоритмы преобразования в кодах Фибоначчи. Машинная арифметика в кодах Фибоначчи.

3.Система счисления в остаточных классах. Алгоритмы преобразования чисел в СОК. Машинная арифметика в системе счисления в остаточных классах.

20

20

15

8

8

8

Реферат

Реферат

Реферат

ИТОГО: 55

Приложение 12 СОГЛАСОВАНО:

Зав. библиотекой ___________________

РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА(ОСНОВНАЯ И ДОПОЛНИТЕЛЬНАЯ)

№ Виды занятий:Лк.,пз., Лб., срс., ирс

Комплект необходимой учебной литературы по дисциплинам (наименован.учебника, уч. пособия, учебно-метод. литературы)

Автор Издательство и год издания

Кол-во учебн.пособий и проч. литературыв библ. на каф.

ОСНОВНАЯ ЛИТЕРАТУРА

1 Лекции Информатика. Энциклопедический словарь для начинающих. Под ред. Поспелова

Д.А.Поспелов М.:Педагогиа, 1994 - 1

2 Лекции Современная технология решения информационно-вычислительных задач на ПЭВМ. Учебное пособие.

А.В.АнисимовЕ.В.ФилипповЛ.А.Чугунов

С.Пб. ЭТУ 1992 - 1

3 Лаб.занатия

IBM РС для пользователей. Издание 6-е исправленное и дополненное.

В.Э.Фигурнов С.Пб. АО Коруна 2 1

4 Лекции Персональный компьютер для всех. В 4-х книгах. Под ред. А.Я.Савельева

А.Я.СавельевБ.А.СазоновС.Э.Лукьянов

М.: Высшая школа 1991 - 1

5 Лаб.занятия

Руководство пользователя ПЭВМ в 2-х частях. С.Б.Богумирский “OILCO” 1992 - 1

ДОПОЛНИТЕЛЬНАЯ

6 ЛекцииЭлектронные вычислительные машины и системы. Б.М.каган М.: 1985 10 1

7 Лекции Основы вычислительной, микропроцессорной техники и программирования.

В.В.СтрыгинЛ.С.Щарев

М.: 1989 - 1

8 Практич.занятия

Справочник по электронным вычислительным машинам в 3- томах.

Б.Н.Малиновский Киев, 1985. 20 2

В качестве дополнительной литературы студентам специальности 2201, 2204 рекомендуется приобретение журнала «Компьютера», «Компьютер-пресс» свободно реализующих в киосках Роспечати, а также приобретение другой литературы в области вычислительной техники.

ПЕРЕЧЕНЬ ТЕМ КУРСОВЫХ РАБОТПО ДИСЦИПЛИНЕ «ИНФОРМАТИКА»

Тематика курсовых работ по дисциплине «Информатика» связана со степенью подготовки студента 1-го курса в области умения пользования компьютеров. Если он знаком с одним из языков программирования, то в качестве задания по курсовой работе получает задачу. Студент должен составить алгоритм и программу решения задачи. Остальные студенты выполняют задание по курсовой работе обзорного характера.

1. Алгоритм и программа решения задачи Диофанта. Целочисленное решение уравнений Пифагора.

2. Алгоритм и программа составления магического квадрата определенного размера.3. Алгоритм и программа поиска простых чисел в натуральном ряду.4. Алгоритм и программа поиска взаимно простых чисел в натуральном ряду чисел.5. Алгоритм и программа поиска простых чисел Мерсена в натуральном ряду.6. Алгоритм и программа поиска простых чисел Ферма в натуральном ряду чисел.7. Алгоритм и программа поиска простых чисел с помощью решета Эратосфена в

натуральном ряду чисел.8. Алгоритм и программа разложения составного числа на множители.9. Алгоритм и программа поиска совершенных чисел в натуральном ряду.10. Алгоритм и программа поиска дружественных чисел в натуральном ряду.11. Алгоритм и программа поиска наибольшего общего делителя.12. Алгоритм и программа поиска наибольшего общего делителя с использованием

алгоритма Евклида.13. Алгоритм и программа поиска наименьшего кратного.14. Алгоритм и программа нахождения дня недели на заданные годы.15. Алгоритм и программа расшифровки выражения.

SEND HOCUS + + MORE POCUS _______ _______ MONEY PRESTO

16. Алгоритм и программа составления расписания соревнований, проходящих по круговой системе.

17. Алгоритм и программа расшифровки выражения.18.Алгоритм и программа поиска определенных комбинаций, содержащих в себе

фрагменты заданных кодовых частей, например, найти в 16-ти разрядном двоичном коде (количество сочетаний 2 в шестнадцатой степени) комбинации содержащие три единицы подряд.

19.Алгоритм и программа кодирования текстовой информации с использованием метода подстановок.

20.Алгоритм и программа декодирования текстовой информации с использованием метода подстановок.

21. Алгоритм и программа кодирования текстовой информации с использованием метода перестановок.

22. Алгоритм и программа декодирования текстовой информации с использованием метода перестановок.

23.Алгоритм и программа кодирования текстовой информации с использованием ключевого слова.

24.Алгоритм и программа декодирования текстовой информации с использованием ключевого слова.

25.Алгоритм и программа кодирования текстовой информации с использованием шифра Тритемиуса.

26. Алгоритм и программа декодирования текстовой информации с использованием шифра Тритемиуса.

27.Обзор операционных систем, используемых в ПЭВМ.28.Обзор состояния рынка персональных ПЭВМ в РД.29.Классическая структура ЭВМ фон-Неймановской архитектуры. Назначение

отдельных блоков ЭВМ.30.Структура ЭВМ с наличием канала ввода-вывода. Назначение отдельных блоков

ЭВМ.31.Периферийные устройства ЭВМ. Классификация ПУ. Назначение.32.Программная оболочка. Назначение. Основные функции.33.Утилиты программной оболочки NORTON COMMANDER. Назначение.34.Периферийные устройства ввода ЭВМ. Классификация. Назначение. Описание.35.Системы счисления. Классификация.36.Позиционные системы счисления и их использование в ЭВМ. Классификация.37.Непозиционные системы счисления и их использование в ЭВМ. Система счисления в

остаточных классах..38.Операционная система MS-DOS. Назначение отдельных модулей.39.Программная оболочка WINDOWS. Назначение. Основные функции.40.Периферийные устройства вывода ЭВМ. Классификация. Назначение. Описание.41.Текстовые процессоры. Текстовый редактор LEXICON. Основные операции.42.Текстовые процессоры. Текстовый редактор WORD. Основные операции.43.Мониторы ЭВМ. Классификация. Обзор.44.печатающие устройства ЭВМ. Матричные печатающие устройства. Классификация.

Обзор.45.Печатающие устройства ЭВМ. Лазерные печатающие устройства. Классификация.

Обзор.46.Печатающие устройства ЭВМ. Струйные печатающие устройства. Классификация.

Обзор.47.Сканеры. Классификация. Обзор.48.Программная оболочка NORTON COMMANDER. Назначение. Основные функции.49.Электронные таблицы. Обзор.50.Системы счисления. Классификация и их применение в ЭВМ.51.Алгоритмы прямых и обратных преобразований из одной принятой позиционной

системы счисления в другую позиционную систему.52.Запоминающие устройства ЭВМ. Классификация. Обзор.53.Микропроцессоры. Классификация. Обзор.54.Внешние запоминающие устройства ЭВМ. Классификация. Обзор.55.Графические системы. Классификация. Обзор.56.Издательские системы на ЭВМ. Классификация. Обзор.57.Программное обеспечение ЭВМ. Классификация. Обзор.58.Защитные экраны ПЭВМ. Классификация. Обзор.59.Языки программирования. Классификация. Обзор.60.Алгоритм и программа поиска максимального числа в массиве.61.Алгоритм и программа поиска минимального числа в массиве.62.Обзор методов вычисления квадратного корня, используемых в ЭВМ.63.Обзор методов вычисления элементарных функций, используемых в ЭВМ.64.Графопостроители (плоттеры). Классификация. Обзор.

ФОНД КОНТРОЛЬНЫХ РАБОТ

ВХОДНАЯ КОНТРОЛЬНАЯ РАБОТА

1.Поколения ЭВМ. ЭВМ 1,2,3,4 и 5 поколения. Дать краткую характеристику каждого направления.

2.Определение позиционной системы счисления. Представить десятичное число в виде ряда: (101,35) и (0,010).

3.Дать определение, что такое простое и взаимно-простое число. Привести примеры таких чисел в натуральном ряду чисел от 0 до 100.

4.Дать определение непозиционной системы счисления. Привести примеры.5.Что такое автоматическая и автоматизированная система управления.6.Понятие о двоичной системе счисления. Алгоритмы преобразования десятичных чисел

в двоичный код. Обратные преобразования.7.Классическая структуру ЭВМ фон-Неймановской архитектуры. Назначение блоков

ЭВМ.8.Программное обеспечение ЭВМ. Структура программного обеспечения ЭВМ.9.Системное программное обеспечение ЭВМ.10.Пакеты прикладных программ ЭВМ.11.Технические характеристики современных ПЭВМ.12.Устройства ввода ЭВМ. Перечислить.13.Устройство вывода ЭВМ. Перечислить.14.Языки программирования. Классификация.

КОНТРОЛЬНАЯ РАБОТА 1.

1.Привести классификацию систем счисления. Позиционные системы счисления (2,3,8,16 и 2-10 системы счисления).

2.Прямой, обратный и дополнительный коды позиционных систем счисления.3.Машинная арифметика в позиционных системах счисления (2,3,8,16-ая система

счисления) в прямых кодах.4.Машинная арифметика в позиционных системах счисления (2,3,8,16-ая система

счисления) в обратных кодах.5.Машинная арифметика в позиционных системах счисления (2,3,8,16-ая система) в

дополнительных кодах.6.Двоично-десятичная система счисления. Машинная арифметика в двоично-десятичной

системе счисления.7.Система счисления в остаточных классах. Машинная арифметика в системе

остаточных классов.8.Вопросы переполнения разрядной сетки в ЭВМ.9.Организация вычислительного процесса в ЭВМ.10.Привести определение алгоритма и программы.

КОНТРОЛЬНАЯ РАБОТА 2.

1.Структура ЭВМ с наличием каналов ввода-вывода.2.Управляющие вычислительные машины. Структура устройства связи с объектом.3.Обзор современного состояние рынка персональных компьютеров4.Обзор современного состояния рынка программного обеспечения.

.5.Элементная база ЭВМ 4,5-го поколений (микропроцессоры, транспьютеры,

систолические матрицы.6.Элементная база ЭВМ (дать определение логическим элементам, используемые ЭВМ).7.Элементная база ЭВМ (дать определение триггеру, регистру, счетчику, дешифратору,

шифратору, мультиплексору, демультиплексору).8.Интерфейсы ЭВМ. Дать определение.9.Этапы решения задач на ЭВМ.10.Электронные таблицы.11.Текстовые редакторы.

КОНТРОЛЬНАЯ РАБОТА 3.

1.Методы кодирования и декодирования информации. Общие сведения о криптографии.2.Подстановочный принцип кодирования и декодирования информации.3.Перестановочный принцип кодирования и декодирования информации.4.Шифр Тритемиуса.5.Современные методы решения информационно-вычислительных задач на ПЭВМ.6.Сети ЭВМ. Определение. Классификация.7.Сетевое программное обеспечение ЭВМ.8.Вычислительные средства ВТ фирм SUN, JP, MAC. Отличительные характеристики.9.Аппаратный и микропрограммный принцип выполнения операций в ЭВМ. Дать общие

понятия о микрооперации, микрокоманде и микропрограмме.10.перспективы развития средств ВТ. Обзор.

ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ ПО ДИСЦИПЛИНЕ «ИНФОРМАТИКА»

1. Дисциплина «Информатика». Роль и место дисциплины среди других дисциплин.2. Информатика. Понятие информатики. Роль и место информатики в обществе. Основные

направления информатики.3. Информация. Понятие информации. Виды существования информации. Передача и

обработка информации в ВУ.4. Единицы измерения информации. Формула Хартли. Формула Шеннона.5. Основные сведения об ЭВМ. Классическая структура ЭВМ фон-Неймановской

архитектуры. Назначение блоков. Организация вычислительного процесса в ЭВМ.6. Структура ЭВМ с наличием каналов ввода-вывода. Селекторный и мультиплексный

каналы.7. Режимы работы ЭВМ.8. Формы представления информации в ЭВМ. Аналоговые и дискретные формы

представления сигналов. Преимущества и недостатки одной формы от другой с точки зрения выполнения арифметических операций.

9. Классификация программного обеспечения ЭВМ. Назначение и применение.10. Запоминающие устройства ЭВМ. Классификация ЗУ. Назначение и применение.11. Устройства ввода-вывода ЭВМ. Классификация. Назначение и применение.12. Организация системы ввода-вывода ЭВМ. Программно управляемая передача данных.13. Организация системы ввода-вывода ЭВМ. Прямой доступ к памяти. Структура

устройств прямого доступа к памяти.14. Арифметико-логическое устройство ЭВМ. Классификация. Назначение и применение.15. Принцип программного управления ЭВМ. Команды ЭВМ. Виды команд. Кодирование

команд.16. Классификация команд по Флину (структуры ЭВМ 4-х видов).17. Системы счисления. Классификация СС. Общие сведения о системах счисления.18. Алгоритмы преобразования чисел из любой одной позиционной системы счисления в

любую другую.19. Двоичная, восьмеричная, шестнадцатеричная СС. Алгоритмы прямых и обратных

преобразований.20. Машинная арифметика в позиционных СС. Общие сведения. Привести примеры.21. Прямой, обратный и дополнительный коды. Назначение и применение. Примеры.22. Алгоритмы выполнения арифметических операций в прямых кодах. Привести примеры.23. Алгоритмы выполнения арифметических операций в обратных кодах. Привести

примеры.24. Алгоритмы выполнения арифметических операций в дополнительных кодах. Привести

примеры.25. Двоичная арифметика в прямых, обратных и дополнительных кодах. Привести примеры.26. Троичная арифметика в прямых, обратных и дополнительных кодах. Привести примеры.27. Восьмеричная арифметика в прямых, обратных и дополнительных кодах. Привести

примеры.28. Шестнадцатеричная арифметика в прямых, обратных и дополнительных кодах.

Привести примеры.29. Двоично-десятичная СС. Машинная арифметика в 2-10-ой СС.30. Переполнение разрядной сетки при выполнении арифметических операций в прямых,

обратных и дополнительных кодах.31. Система счисления в остаточных классах. Машинная арифметика в СОК.32. Сравнительный анализ позиционных и непозиционных систем счисления с точки зрения

реализации в них арифметических операций.33. Формы представления чисел в ЭВМ.

34. Алгоритм выполнения арифметических операций с числами, представленных в форме с плавающей запятой.

35. Алгоритм выполнения арифметических операций с числами, представленных в форме с фиксированной запятой.

36. Кодирование и декодирование информации. Подстановочный способ кодирование и декодирование информации.

37. Кодирование и декодирование информации. Перестановочный способ кодирование и декодирование информации.

38. Кодирование и декодирование информации. Шифр Тритемиуса.39. Элементная база в ЭВМ. Общие сведения.40. Логические элементы ЭВМ. Триггеры. Классификация. RS-триггер, D-триггер.41. Триггеры. JK-триггер, T-триггер.42. Счетчики. Классификация счетчиков. Назначение и применение.43. Двоичный счетчик на D и JK триггерах. Функциональная схема и временные диаграммы

вычитающего счетчика.44. Регистры. Классификация. Регистры на D и JK триггерах параллельного типа.45. Мультиплексор. Назначение. Синтез мультиплексора на логических элементах.46. Демультиплексор. Назначение. Синтез демультиплексора на логических элементах.47. Сумматоры. Классификация сумматоров. Параллельный сумматор с последовательным

переносом.48. Полусумматоры.49. Синтез одноразрядного двоичного сумматора на логических элементах.50. Многоразрядный двоичный сумматор на основе одного одноразрядного двоичного

сумматора.51. Сумматоры. Классификация. Функциональная схема двоичного накапливающего

сумматора.52. Двоично-десятичный сумматор. Функциональная схема 2-10-го сумматора на 1 разряд.53. Шифраторы. Назначение. Синтез шифратора на логических элементах.54. Дешифраторы. Назначение. Синтез дешифратора на логических элементах.55. --Управляющие вычислительные машины. Режимы работы УВМ.56. --Комбинационные автоматы. Способ задания комбинационного автомата.57. --Последовательные автоматы. Способ задания последовательного автомата.58. --Локальные и глобальные вычислительные сети.59. Локальные вычислительные сети. Назначение ЛВС. Общие сведения.60. Топологии ЛВС. Преимущества и недостатки одной топологии перед другой.61. Среды передачи информации в ЛВС.62. Централизованное и децентрализованное управление обменом информации в ЛВС.63. Глобальные вычислительные сети. Назначение. Структура ГВС. Программное и

техническое обеспечение ГВС.64. История развития ВТ. ЭВМ 1,2,3,4,5 поколений.65. Перспективная элементная база ЭВМ. Перспективы дальнейшего развития средств ВТ.66. СС с иррациональным основанием (p-коды Фибоначчи). Основные преимущества кодов

Фибоначчи.67. Методы прямого и обратного перевода чисел из 10-й СС в 1 – коды Фибоначчи.68. Операции свертки и развертки разрядов в 1 – кодах Фибоначчи. Приведение числа к

минимальной форме.69. Алгоритмы сложения чисел Фибоначчи.70. Алгоритмы вычитания чисел Фибоначчи.

ВОПРОСЫ ДЛЯ ПРОВЕРКИ ОСТАТОЧНЫХ ЗНАНИЙПО ДИСЦИПЛИНЕ «ИНФОРМАТИКА»

1.Классическая структура ЭВМ фон-Неймановской архитектуры. Назначение отдельных устройств.

2.История развития вычислительной техники. ЭВМ 1,2,3,4 и 5-го поколений.3.программное обеспечение ЭВМ. Классификация. Назначение.4.Локальные вычислительные сети. Топология ЛВС.5.Аппаратные и программные средства организации ЛВС.6.Глобальные вычислительные сети. Аппаратные и программные средства организации

ГВС.7.Основные положения теории информации. Методы хранения, обработки и передачи

информации.8.Позиционные системы счисления: 2-я, 3-я, 8-я, 16-я и 2-10-я система счисления.9.Алгоритм прямых и обратных преобразований числовой информации из одной

принятой СС в другую.10.Непозиционные системы счисления. Системы счисления в остаточных классах.11.Алгоритмы преобразования чисел из 10-й СС в систему остаточных классов.

Алгоритмы выполнения арифметических операций в СОК.12.Прямой, обратный и дополнительный коды. Назначение. Алгоритмы

выполнения арифметических операций в двоичном прямом коде..13.Алгоритмы выполнения арифметических операций в двоичном обратном и

дополнительном кодах.14.Двоично-десятичная система счисления и машинная арифметика.15. Элементная база ЭВМ. Системы логических элементов ЭВМ.16.Элементная база ЭВМ. Регистры, счетчики. Назначение.17.Элементная база ЭВМ. Шифраторы, дешифраторы. Назначение. 18.Элементная база ЭВМ. Мультиплексоры, демультиплексоры. Назначение.19.Методы шифрования и дешифрования информации.20.Каналы передачи данных в ЛВС. РВС.21.перспективная элементная база ЭВМ. Перспективы дальнейшего развития средств

ВТ.