- •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. Вычисл-е определ-го интеграла по одной из фор-л. Алг-м реализ-ии на эвм выбранной формулы.
26 История развития ком тех эвм, поколение эвм и классиф. Современные тенденции разв архит эвм.
Сначала вып счет на пальцах, затем на смену пальцам пришли палочки, счеты, а позже более удобные для вычислен счетные механизмы, мех счет машинки и т.д. У древн народов абак- счетный прибор на котором отмеч места(колонки или строчки) для разных разрядов чисел. в абаке используется позиционное сист счисления. (сам распр абаком явл счеты)
В 1623г профессор мат-ки Шиккард предложил перв из ныне известн счетных машин (эта Маш сост из 3 частей: шести разрядных десятичных суммир – его и множительного устройства, а также мех-ма для зап-си пром-ых рез-ов. Все взаимосвязи устроийств машины осущ меж собой с пом зубч передач. ) Машина Ш не получ широк распростран поэт мног годы считалось что первый арифмометр создал в 1642 г Блез Паскаль. Из шир известн мех счет машин след назв машины Лейбница, Мюллела, Томаса , Чебышева, Однера.(В 1890 г явл сам распростр арифмометром в нем было использ много мех новшеств) Конец 19 века на смен мех маш пришли электромехан. Они деляться на два вида: 1. использование электр-ва как движущей силы внутри вычисл машин, 2. использования эл-ва в устр. ввода и вывода при использ. перфокарт.
1642- Паскаль 1-е мех циф выч уст осущ выч суммы и разности пятиразрядн десятичн чисел.
1-е поколен: 1937-1953
Характер использ схем на электр-вакуум лампах. Преимущ: повышение скорости вычисления в 100 и 1000 раз. 1е Эвм считают ABC калькулятор (1939) предназначен для решения линейных уравнений до 29 уравнений и 29 переменных. ЗУ служили конденсаторы.
2-е поколение: 1954-1962
ЭВМ на полупров диодах и транз ЗУ на магнитном сердечнике (TRADIC) сост из 700 транз и 10тыс диодов. В сфере ПО б. созд языки выс уровня: 1956 FANTRAN; 1958 ALGO; 1959 COBOL; В 60е гды б выпущ машины серии Урал Минск; БЭСМ-саммая быстро действующая 10тыс операц в сек. Опер память основ сначала на электрон-акуст линии на электрон-лучев трубках на фелитовых сердечниках. ЗУ большогоV основ на магнитн барабанах и магн ленте
3-е поколение: 1963-1972
Хар-ся резким повышен вычисл мощности, здесь машины делали на ИМС (интегральная микросхема) и первым полупров ЗУ. В архитект выч Маш стало применяться микропрограммирование. Ближе к концу поколения количество транзисторов на 1 кристал возрасло в 10ки раз-ИМС средн степен интеграц. В это время возрасла необход параллельной обраб инфомац, совмещ в работе ЦП и операции ввода и вывода и др. Стали создаваться АВМ-360 котор служили этлоном для последующих машин. Идея: предварит выборка команд, создание отдельных блоков с фиксированной и плавающей запятой. Конверизация команд КЕШ памяти.
4Е поколение: 1972-1984
Переход на ИМС с большой (1000 тран на кристал) и сверхбольшой степени интеграции (1млн на кристал) При этом стало возможно раместить на 1 ИМС ЦП; основная память и сист ввода вывода. Идея машины с сокращенным набором команд (RISC): сведение набора команд к ниоболее употребит и простейшим командам, что позволяет упростить схемотехнику ЦП и добиться понижения температуры. ЗУ строятся на полупров элементах. На замену большим ЭВМ приходят индивид микро ЭВМ