- •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. Вычисл-е определ-го интеграла по одной из фор-л. Алг-м реализ-ии на эвм выбранной формулы.
11, Компьютерная сеть. Способы организ-ии вычисл. Основные функ-ые Эл-ты кс. Одноранговые сети на основе сервера.
КС – это набор распределенных интеллектуальных машин, связанных между собой и совместно использующих свои данные и услуги. То есть для работы в компьютерной сети необходимы данные или услуги, которыми одни члены сети хотят поделиться с другими. А также средства передачи данных и услуг.
2. Способы организации вычислений. В процессе развития сетевых технологий было выделено три вычислительные системы:
централизованные вычисления
распределенные вычисления
коллективные вычисления.
Централизованные вычисления. С 1950 г. использовавшиеся в работе компьютеры были очень большими. На них, как правило, располагались данные всех пользователей, и такие компьютеры назывались мейнфреймами (mainframe). А пользователи соединялись с мейнфреймом через индивидуальные устройства, называемые терминалами (terminals). Терминал состоит из устройства ввода, например, клавиатуры и устройства передачи данных на мейнфрейм.
Распределенные вычисления. Здесь центральный компьютер выполняет лишь организационные и обслуживающие функции, а вся работа производится на рабочих станциях (клиентах). Клиенты обладают вычислительной мощностью, и каждый клиент вносит свой вклад в общее задание.
Коллективные вычисления. Эту систему также называют кооперативной обработкой. Коллективные вычисления являются наиболее популярным сейчас методом. Клиенты уже не просто обмениваются данными, а могут образовывать совместные вычислительные структуры для решения какой-либо задачи.
3. Функциональные элементы КС. В типичной компьютерной сети как правило можно встретить один или несколько серверов (мейнфреймов), рабочие станции, и различные устройства, связанные между собой какой-либо средой передачи информации. Если рассмотреть структуру компьютерной сети, то в ней можно выделить базовые элементы: сетевые средства и службы; носители для передачи данных
В зависимости от выполняемых ролей в сети различают три типа поставщиков и потребителей услуг:
Сервер; Клиент; Клиент-сервер.
Сервер может только предоставлять услуги. Клиент может только потреблять услуги. А клиент-сервер может одновременно, и предоставлять, и потреблять услуги. Очень часто эти понятия ошибочно жестко привязывают к какому-либо компьютеру, но следует отметить, что роль компьютера зависит от установленного программного обеспечения, и в зависимости от ПО компьютер может быть и сервером, и клиентом, и клиент-сервером.
Носители для передачи данных. Для передачи данных между компамии м. исп-ся кабель или беспрорводные технологии, прозволяющие сетевым устройствам взаим-ть друг с другом. Носитель реализует СП-б доставки инф.
Сетевые протоколы (СП) – правила, по кот. пр-т связь. Назначение протоколов состоит в управлении работой в сети, что обесп-ет гармоничную связь между подключенными к сети машинами.
Протоколы работают на электронном уровне, т. е. инициируются и управляются развитым микропрограммным обеспечением, встроенным в каждую плату сетевого интерфейса. СП работают в сочетании с сетевым носителем и топологией, образуя сетевые стандарты, кот. управляют передачей данных между раб. станциями.
Сетевые средства и службы (ССС). – субъекты производящие услуги в сетиДля организ. служб используют различные комбинации аппаратного и программного обеспечения. В зависимости от назначения ССС использ. различные массивы данных, ресурсы ввода вывода и вычислительная мощность процессора.