- •1. Информатика как наука, ее структура и мето в системе других наук.
- •2. Кодирование информации.Постановка задачи.
- •3. Формальные языки и граматики. Их классификация.
- •5.Компьютерное моделирование.
- •6Моделирование в биологии. Модели популяции, клеточные автоматы.
- •8,Задача линейного програмит-я. Методы её решения.
- •10. Динамические структуры. Линейная структура - стек. Предст в памяти пк.
- •11, Компьютерная сеть. Способы организ-ии вычисл. Основные функ-ые Эл-ты кс. Одноранговые сети на основе сервера.
- •4. Одноранговые сети и на основе сервера.
- •12. Носители для передачи инф-ии в ком. Сети.
- •13. Правила сетевого взаимодействия. Протоколы. Модель osi
- •Физический уровень
- •14.Определение искусственного интеллекта
- •15. Пролог - programming in logic
- •17. Нейронные сети.
- •18 Генетические алгоритмы. Определение. Схема классического генетического алгоритма. Области применения классических генетических алгоритмов.
- •19, Информационные системы.
- •20. Базы данных. Модели данных. Реляционная модель данных.
- •22. Целостность реляционных данных. Потенциальные, первичные и альтернативные ключи. Правило целостности объектов. Внешние ключи. Правило ссылочной целостности. Правила внешних ключей.
- •23, Реляционная алгебра. Основные операции реляционной алгебры. Язык sql.
- •24. Предмет изуч-я теор алг-мов. Алг-тм, его св-ва, необходим уточ-я пон-я алг-ма. Универсаль-е алг-ие модели.
- •25,Характеристики сложности вычисления. Временная и емкостная сложность алгоритма. Верхние и нижние оценки, асимптотические обозначения. Порядок роста.
- •26 История развития ком тех эвм, поколение эвм и классиф. Современные тенденции разв архит эвм.
- •4Е поколение: 1972-1984
- •5Е поколение: втор полов 80-х
- •6Е и последующие поколения эвм
- •27. Микропроцессор и память компа. Основной алг. Работы проца. Система прерываний.
- •29. Решение системы n линейных уравнений с n неизвестными методом Гаусса. Алгоритм решения системы для реализации на эвм.
- •30, Интерполирование: постановка задачи, геометрическая интерпретация. Интерполяционный член Ньютона Алгоритм для реализации на эвм выбранного многочлена.
- •31. Вычисл-е определ-го интеграла по одной из фор-л. Алг-м реализ-ии на эвм выбранной формулы.
5Е поколение: втор полов 80-х
основная концепция ЭВМ пятого поколения:
Компьютеры на сверхсложных микропроцессорах с параллельно-векторной структурой, одновременно выполняющих десятки последовательных инструкций программы.
Компьютеры с многими сотнями параллельно работающих процессоров, позволяющих строить системы обработки данных и знаний, эффективные сетевые компьютерные системы.
6Е и последующие поколения эвм
Электронные и оптоэлектронные компьютеры с массовым параллелизмом, нейронной структурой, с распределенной сетью большого числа (десятки тысяч)микропроцессоров, моделирующих архитектуру нейронных биологических систем.
??? Принципы фон Неймана, положенные в основу организации ЭВМ. Структура микрокомпьютера.
Подавляющее большинство компьютеров сделано в соответствии с принципами Неймана. Он описал, как должен быть устроен компьютер, чтобы он был универсальным и эффективным устройством для обработки информации:
1) принцип произвольного доступа к основной памяти. Основная память состоит из ячеек, каждая из которых может содержать упорядоченный набор символов. Принцип состоит в том, что процессору в произвольный момент времени доступна любая ячейка, причем время доступа (чтения или записи информации) одинаково для всех ячеек.
2) принцип хранимой программы. ЭВМ управляется программой. Программа решения задачи хранится в основной памяти наряду с обрабатываемыми данными. Информация в основной памяти не должна иметь признаков принадлежности к определенному типу (число, текст, программа). ЭВМ не различает, что находится в ячейке, что делает ее универсальным средством переработки информации.
3) память ЭВМ должна быть организована иерархически: должна состоять из быстрой и небольшой по объему основной памяти и медленной, сколь угодно большой внешней памяти.
Из принципов вытекает
1) машина должна создаваться на электронной основе
2) должна работать в двоичной СС (команды и данные д. кодироваться двоичными числами)
3) ЭВМ должна иметь структуру:
Процессор
Характеристики быстродействия процессора:
Разрядность-показывает количество двоичных разрядов (битов) одновременно обрабатываемых процессором за один такт.
Тактовая частота - Количество тактов в секунду.
Адресное пространство - Мах величина адреса определяет количество ячеек памяти, к которым процессор м. обратиться по адресу.
В состав процессора входит:
АЛУ- арифметико-логическое устройство, производит арифметические и логические операции над данными.
УУ - устройство управления, отдает команды различным устройствам ЭВМ на выполнение в нужные моменты.
Собственная процессорная память, ячейки которой называются регистрами. Регистры предназначены для временного хранения информации, обрабатываемой процессором (например, промежуточных результатов).
Память (хранение информации). В составе памяти различают внутреннюю (основную) и внешнюю.
В составе внутренней памяти выделяют:
ОЗУ - оперативно запоминающее устройство, хранит информацию, с которой компьютер работает в данный момент. Работа ОЗУ зависит от источника питания (отключение энергии ведет к потере информации в ОЗУ). ПЗУ - постоянное ЗУ, энергонезависимо. Информация записывается единственный раз на этапе изготовления микросхемы, изменить её пользователь не в состоянии. Программы, «зашитые» в ПЗУ, в частности, обеспечивают начальную загрузку.
Внешняя память предназначена для долговременного хранения информации (различные диски). Свойства: энергонезависимость, большая ёмкость, но время обращения к внешнему носителю больше.
Устройства. ввода - для ввода информации в ЭВМ (клавиатура, мышь, сканер, цифровые фото и видеокамеры)
Устройства вывода - для вывода информации (монитор, принтер, графопостроитель (вывод на бумагу непрерывных линий), звуковые колонки).
Связь и обмен информацией между устройствами компьютера осуществляется посредством магистрали (системной шины). Магистраль – совокупность проводников, по которым происходит передача данных и управляющих сигналов между устройствами компьютера.