- •7. Разработка эффективных алгоритмов: методы «Разделяй и влавствуй» и динамическое программирование.
- •2. Общие принципы код-я информации и формы ее представления в эвм
- •5. Анализ алгоритмов сортировки: обменная сортировка методом «пузырька», метод «простого выбора».
- •17. Анализ алг-мов поиска: послед-ый поиск в неупорядоч .Массиве, бинарный поиск в упорядоч. Массиве.
- •6. Разработка эффективных алгоритмов: методы «Разделяй и влавствуй» и «Балансировки».
- •8. Разработка эффективных алгоритмов: методы жадные алгоритмы. Задача о выборе заявок. Принцип жадного выбора.
- •Задача о выборе заявок
- •9. Алгоритм: содержательный и формализованный подходы к понятию «алгоритм». Свойства алгоритма и способы его описания.
- •10.Линейность, ветвление и цикл. Их реализация в языках программирования.
- •21. Классификация ппо. Текстовые редакторы, издательские системы. Технологии обработки текстовой информации.
- •4. Задача сортировки. Алгоритмы сортировки. Сортировка и индексирование.
- •12. Логические яп. Декларативность программ. Решение логических задач.
- •13. Функц яп. Декларативность прогтамм. Лямбда-исчислениею
- •29. Накопители инф-ции, принципы их действия. Физ. И лог. Стр-ра диска.
- •14. Языки программирования. Основные элементы. Обзор и классификация. Методологии программирования.
- •15. Понятие типа данных. Простые (базовые) типы данных. Ссылочный тип.
- •16. Структурированные типы данных (массивы, записи, множества, файлы)
- •18. Объектно-ориентированное программирование. Инкапсуляция. Наследование. Полиморфизм.
- •19. Программное обеспечение эвм. Операционные системы. Развитие ос. Оболочки ос.
- •20. Программное обеспечение эвм. Сервисные программы (антивирусы, архиваторы, дефрагментаторы, диагностика и отладка).
- •22. Классификация ппо. Табличная организация информации. Табличные модели. Табличные процессоры.
- •11. Подпрограммы. Их реализ. В яп. Рекурсия, модул. Пр-ние
- •23. Классификация ппо. Базы данных. Проектирование баз данных. Субд.
- •25. Реляционная алгебра. Операции над таблицами.
- •26. Эвм как средство обработки информации. Класс-кация эвм. Перспективы раз-ия вт
- •45. Нейр. Сети. Одн. Перцептр. Актив. Ф-ия. Лог. Операц. На основе прст. Перцептр.
- •27. Понятие архитектуры эвм. Центральные устройства эвм, их наз-е и характеристики
- •28. Устройства ввода и вывода информации, их назначения и функции.
- •30. Базовая эталонная модель взаимодействия открытых систем международной организации стандартизации и ее значение в развитии телекоммуникации.
- •Взаимодействие уровней модели osi
- •31. Протоколы общения компьютеров в сети (ip, tcp, udp, ftp, smpt, http, nntp) и интерфейсы. Области взаимодействия открытых сетей.
- •32. Принципы функционирования локальных вычислительных сетей. Основные компоненты и типы лвс. Одноранговые сети. Сети на основе сервера. Комбинированные сети.
- •33. Основные типы кабельных сред передачи данных. Узкополосная и широкополосная передача сигналов. Асинхронная передача и автоподстройка. Сетевой адаптер.
- •34. Беспроводные сети. Передача "точка-точка". Инфракрасные лазерные лвс. Беспроводные лвс с радиопередачей. Мобильные сети.
- •35. Классификация моделей. Моделирование физических процессов. Понятие вычислительного эксперимента, его этапы и фазы. Области применения вычислительного эксперимента.
- •36. Моделирование стохастических систем. Моделирование случайных величин с равномерным распределением. Методы проверки случайности данных.
- •37. Приближенное число. Абсолютная и относительная погрешности. Виды, основные источники, способы устранения погрешностей.
- •38. Решение уравнений методами бисекций и итераций.
- •40. Постан. З-чи интер-ния. Интер-ный многоч. Сплайны.
- •43. Обработка результатов наблюдений. Уточнение параметров методом средних и методом наименьших квадратов.
- •44. Нечеткая логика. Ф. Принадлежности. Ф. Ограничения. Основные операции в нечеткой логике.
- •46. Нейр. Сети. Обуч. С пом-ю алгор. Обр. Распр.
- •54. Алгебра высказываний. Нормальные формы. Совершенные нормальные формы. Теорема существования нормальной формы. Приложение алгебры высказываний к логико-математической практике.
- •47. Знания. Классификация. Экспертные системы. Искусственный интеллект
- •48. Представление знаний (логическая модель, семантические сети, фреймы, продукции).
- •49. Представление задачи оптимизации в канонической, стандартной и матричной форме. Постановка задачи линейного программирования. Математическая модель все типов задач линейного программирования.
- •50. Решение задач линейного программирования графическим методом.
- •1. Система огранич-й представл. В канонич. Видет
- •2. Пусть система огр-ий злп представлена в виде:
- •3. Пусть система ограничений злп представлена в виде
- •52. Элементы теории двойственности. Прямая и двойственная задачи линейного программирования. Основные теоремы двойственности. Применение двойственного симплексного метода.
- •53. Основные понятия теории графов. Степень вершины графа. Ориентированные графы, связные графы и компоненты связности. Понятие взвешенного графа. Способы задания графа.
20. Программное обеспечение эвм. Сервисные программы (антивирусы, архиваторы, дефрагментаторы, диагностика и отладка).
Возм-ти к-ра как технич. основы сис-мы обр-ки данных связаны с исп-ием ПО. Совр. комп-р пред-ет собой двуедин. сис-му: аппаратн. часть(технич. устр-ва/hardware) и инф. часть(software), он доступен прак-ки каждому, т.к. оснащен богатым ПО- совоккуп-ю прог-м обр-ки данных и необход-х для экспл-ции док-тов Программы предназ-ны д/ машин. рел-ции задач (потреб-ть польз-ля, кот. н/о удовл-ть с пом. средств инф технологий).Задачи: систем-го хар-ра и приклад. хар-ра. Но ПО –это не только прог-мы, но и дан. Прог. и дан. хран-ся на дисках в отдель. файлах . Аналог термина software - термин «инф-ционное обесп-ние ком-ра». Работа в среде совр. объектно-ориентир-ых операц. систем (Windows) может проис ходить по схеме: польз-ль м/т выбрать хранимые данные, с кот. он собирается раб-ть, а ОС автом-ки инициирует вып-ние нужной прог-мы обр-ки данных. Для ком-ров, раб-щих в составе комп. сетей, предст-ние о прог. (инф-ном) обеспечении выходит за границы дискового простр-ва ПК. Для таких ПК оказ-ся доступными инф. ресурсы ком-ров-серверов. Согласно клас-ции ПО, все прог-мы делятся на cucтемные, прикладные и сис-мы прогр-ия (структура ПО ЭВМ). Это не 1! вариант клас-ции ПО, но это деление явл-ся одним из наи>> распр-х. Знач-е сист-го ПО. Оно предназ-но, прежде всего, для обслуж-я самого ком-ра, для управл. работой его устройств. Главной частью сист.ПО является Операц. Система (ОС). ОС — это слож. прог-ная сис-ма. При включ-ии ком-ра происходит загрузка ОС в оператив. память ЭВМ.Точнее говоря, в ОЗУ загружается с магн. диска ядро ОС т. е. та часть сис-мы, кот. должна пост-но нах-ся в опер. памяти, пока раб-ет ком-р. Диск, на кот. хранится ОС и с кот. происходив ее загрузка, наз-ся сист. диском. Основн. функции ОС: упр-ние устр-вами ком-ра; взаимод-ие с пользователем;работа с файлами. Режимы раб. ОС: однозадачный или многозадачный( в дан. момент врем. на комп-ре м/т вып-ся 1 прог-ма, иниц-ная пользователем или неск-ко), взм-ть фонового режима. При одновр. вып-ии неск-ких прог-м ОС д/а разделять м/у ними время раб. проц-ра, разделять память при размещ. прог-м и дан.В состав ОС входят спец. прог-мы д/ управ-ия внеш. устр-ми- драйверы. Для обозн-ия сп-ба взаимод-ия польз-ля и прог-мы принят трмин «польз-кий интерфейс». Навыки раб. с ОС :умен. нах-ть нуж. прог-му и иниц-ть е вып-ие, вып-ть основ. опер-и с файла ими, пол-ть справ. инф-цию о сост. ПК, зап-ии дисков, разм-х и типах файлов. Универс. схема общен. ОС и польз-ля( диалог. режим): приглашение – команда польз-ля. Совок-ть команд, кот. поним-т ОС сост-ет язык команд ОС.Признаками пригл-ия ОС явл-ся появл-ие на экране среды оболочки.Польз-ль отд-ет команды путем выбора из представ-х на экране меню нажатием функц-х клавиш. Сист. ПО: базов.ПО( мин. набор прог. ср-в, об-щих раб ПК) и сервис.ПО : Сервисное программное обеспечение – программы и программные комплексы, которые расширяют возможности базового программного обеспечения и организуют более удобную среду работы пользователя. ПО: Антивирус - программное средство, предназначенное для борьбы с вирусами. Основными задачами антивируса является: Препятствование проникновению вирусов в компьютерную систему, Обнаружение наличия вирусов в компьютерной системе, Устранение вирусов из компьютерной системы без нанесения повреждений другим объектам системы, Технологии обнаружения вирусов можно разбить на две группы -Технологии сигнатурного анализа и Технологии вероятностного анализа, Сигнатурный анализ - метод обнаружения вирусов, заключающийся в проверке наличия в файлах сигнатур вирусов. Сигнатурный анализ является наиболее известным методом обнаружения вирусов и используется практически во всех современных антивирусах. Для проведения проверки антивирусу необходим набор вирусных сигнатур, который хранится в антивирусной базе (база данных, в которой хранятся сигнатуры вирусов). Технологии вероятностного анализа в свою очередь подразделяются на три категории: Эвристический анализ, Поведенческий анализ, Анализ контрольных сумм. Эвристический анализ - технология, основанная на вероятностных алгоритмах, результатом работы которых является выявление подозрительных объектов. В процессе эвристического анализа проверяется структура файла, его соответствие вирусным шаблонам. Поведенческий анализ - технология, в которой решение о характере проверяемого объекта принимается на основе анализа выполняемых им операций. Анализ контрольных сумм - это способ отслеживания изменений в объектах компьютерной системы. На основании анализа характера изменений - одновременность, массовость, идентичные изменения длин файлов - можно делать вывод о заражении системы. Архиватор — программа, осуществляющая объединение нескольких файлов в один архив или серию архивов, для удобства переноса или хранения. Многие архиваторы используют сжатие без потерь для уменьшения размера архива. Архив должен также содержать информацию об именах файлов и длине оригиналов для их восстановления. Характеристики архиваторов: по степени сжатия; по скорости сжатия. Характеристики архиваторов — обратно пропорциональные величины. То есть, чем больше скорость сжатия, тем меньше степень сжатия, и наоборот. Архиваторы 7-Zip · · WinRAR · WinRK · WinZip Ком. строка ARC · ARJ · JAR · Info-ZIP · RAR Дефрагментация есть ни что иное, как реорганизация физического расположения всех файлов и каталогов для минимизации перемещения магнитных головок дисководов в процессе чтения файлов. Программа-дефрагментатор сначала объединяет все неиспользуемые участки винчестера и помещает их в конец диска, образуя сплошное пространство. Вирус – пр-ма, обладающая способностью к самовоспроизведению. Клас-ция вирусов В наст. вр. изв-но более 5000 програм-х вирусов, их м/но класс-ть по следующ. признакам: 1)среде обитания; 2)спос. зараж. среды обитания; 3)воздействию; 4)особенностям алгоритма. В зав/ти от среды обит. вирусы м/но разделить на сетевые, файловые, загрузочные и файлово-загруз.
