
- •7. Разработка эффективных алгоритмов: методы «Разделяй и влавствуй» и динамическое программирование.
- •2. Общие принципы код-я информации и формы ее представления в эвм
- •5. Анализ алгоритмов сортировки: обменная сортировка методом «пузырька», метод «простого выбора».
- •17. Анализ алг-мов поиска: послед-ый поиск в неупорядоч .Массиве, бинарный поиск в упорядоч. Массиве.
- •6. Разработка эффективных алгоритмов: методы «Разделяй и влавствуй» и «Балансировки».
- •8. Разработка эффективных алгоритмов: методы жадные алгоритмы. Задача о выборе заявок. Принцип жадного выбора.
- •Задача о выборе заявок
- •9. Алгоритм: содержательный и формализованный подходы к понятию «алгоритм». Свойства алгоритма и способы его описания.
- •21. Классификация ппо. Текстовые редакторы, издательские системы. Технологии обработки текстовой информации.
- •10.Линейность, ветвление и цикл. Их реализация в языках программирования.
- •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. Основные понятия теории графов. Степень вершины графа. Ориентированные графы, связные графы и компоненты связности. Понятие взвешенного графа. Способы задания графа.
28. Устройства ввода и вывода информации, их назначения и функции.
Человек взаимодействует с информационными системами главным образом через устройства ввода-вывода. Для ввода-вывода информации используются все виды ВЗУ. Важнейшим из устройств ввода является клавиатура. Подавляющее большинство современных клавиатур являются полноходовыми контактными. При нажатии клавиши генерируется связанный с ней код, заносимый в соответствующий буфер памяти, а при ее отпускании — другой код, что позволяет перепрограммировать назначение клавиш, вводя новую таблицу соответствия этих кодов.. Большинство клавиатур имеют стандартные группы клавиш: • клавиши пишущей машинки — для ввода букв, цифр и других знаков;• служебные клавиши, перенацеливающие действия остальных (переключатели регистров, переходы с латинского шрифта на русский и другие);• функциональные клавиши <F\>...<P12> (иногда их меньше), назначение которых задает разработчик прикладной программы;• дополнительные цифровые клавиши для большего удобства в работе. Важным свойством клавиатуры-эргономичность. В состав стандартного оснащения современного персонального компьютера входит мышь — устройство ввода и управления. Движение мыши в горизонтальной плоскости преобразуется в движение курсора по вертикальному экрану. Когда курсор наведен на нужный символ экрана, на мыши нажимают кнопку, и компьютер выполняет требуемую операцию. Есть еще ряд манипуляторов, служащих для ввода информации: световое перо, джойстик и т.д. Они второстепенны, решают некоторые ограниченные задачи. Все чаще рядом с компьютером оказывается сканер — устройство для ввода с листа бумаги документов. Лучик света с огромной скоростью пробегает по листу, светочувствительными датчиками воспринимается яркость отраженного света и трансформируется в двоичный код. Не так давно появились средства речевого ввода, которые позволяют пользователю вместо клавиатуры, мыши и других устройств использовать речевые команды. Проблема-распознать смысл речи и представить ее, н-р, в текстовой форме, допускающей последующую компьютерную обработку. Устройства вывода информации Самым популярным из устройств вывода информации является дисплей — устройство визуального отображения текстовой и графической информации. Бывают дисплеи монохромные и цветные, графические и алфавитно-цифровые. По физическим принципам, лежащим в основе конструкций дисплеев, подавляющее большинство их относится к дисплеям на базе электронно-лучевых трубок и к жидкокристаллическим дисплеям (последние особенно часто встречаются у портативных компьютеров). У первых формирование изображения производится на внутренней поверхности экрана, покрытого слоем люминофора — вещества, светящегося под воздействием электронного луча, генерируемого специальной «электронной пушкой» и управляемого системами горизонтальной и вертикальной развертки. Жидкокристаллический экран состоит из крошечных сегментов, заполненных специальным веществом, способным менять отражательную способность под воздействием очень слабого электрического поля, создаваемого электродами, подходящими к каждому сегменту. При выводе на экран любого изображения, в видеопамяти формируется информация растрового типа. Она содержит сведения о цвете каждого пиксела, задающего наиболее мелкую деталь изображения. Слово «видеоадаптер». Так называется устройство, формирующее сигналы управления дисплеем. Особенно высоки требования, предъявляемые к видеоадаптерам для поддержки мультимедиа, анимации и трехмерных изображений. Наряду с ним важную роль в формировании изображения на экране компьютера играет видеопамять достаточно 54 Мбайта видеопамяти, Огромную роль при выводе информации играют разнообразные печатающие устройства — принтеры. Принтеры стали «интеллек-льными», т.е. имеют собственное ОЗУ и электронный блок управления для того, чтобы разгрузить основное ОЗУ и не отнимать в процессе печати время у нейтрального процессора. Струйные принтеры вместо головки с иглами имеют головку со специальной краской и микросоплом, через которую эта краска выстреливается» струйкой на бумагу (и быстро сохнет). Для формирования изображения либо струйка краски может отклоняться специально созданным электрическим полем (так как она электризуется в момент выхода из сопла), либо (чаше) головка имеет столбец из нескольких сопел — наподобие матрицы игл точечно-матричного принтера. Самые высококачественные изображения на бумаге на сегодняшний день дают лазерные принтеры. Один из основных узлов лазерного принтера — вращающийся барабан, на внешней поверхности которого нанесен специальный светочувствительный материал. Управляемый электронным блоком луч лазера оставляет на поверхности барабана наэлектризованную «картинку», соответствующую формируемому изображению. Затем на барабан наносится специальный мелкодисперсный порошок — тонер, частички которого прилипают к наэлектризованным участкам поверхности. Вслед за этим к барабану прижимается лист бумаги, на который переходит тонер, после чего изображение на бумаге фиксируется («прижигается») в результате прохождения через горячие валки. Разрешающая способность — важнейшая характеристика любого принтера. Ее измеряют показателем «точек на дюйм» (dpi — dots per inch). Это — количество различных точек, которые может напечатать принтер на прямой линии длиной в 1 дюйм. Скорость печати также важна для большинства пользователей. Для точечно-матричных принтеров она измеряется в единицах «символ в секунду» и сильно зависит от задаваемого пользователем качества печати. Для струйных и лазерных принтеров, в которых изображение формируется постранично, эта скорость измеряется страницами в минуту. К принтерам близки по назначению плоттеры — специализированные устройства для вывода на бумагу чертежей и рисунков. Рисунок исполняется специальным пером, управляемым электронным блоком; для цветного плоттера необходимо несколько перьев. Своеобразные устройства вывода — синтезаторы звука. Простейшие из них есть в арсенале почти у всех персональных компьютеров и представляют собой обычный малогабаритный динамик, Основные параметры акустической системы — частотная характеристика и нелинейные искажения ,а также мощность. При наличии звуковой карты и необходимости записывать звук нужен микрофон — всем знакомое устройство. Качество записи звука зависит от звуковой карты, но даже самый высококачественный микрофон не может преодолеть ограничений, связанных с качеством звуковой карты.