
- •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. Основные понятия теории графов. Степень вершины графа. Ориентированные графы, связные графы и компоненты связности. Понятие взвешенного графа. Способы задания графа.
34. Беспроводные сети. Передача "точка-точка". Инфракрасные лазерные лвс. Беспроводные лвс с радиопередачей. Мобильные сети.
Обычно беспроводные компоненты взаимодействуют с сетью, в которой — как среда передачи — используется кабель. Такая сеть со смешанными компонентами называется гибридной. Возможности Идея беспроводной среды весьма привлекательна, так как ее компоненты: обеспечивают временное подключение к существующей кабельной сети;
помогают организовать резервное копирование в существующую кабельную сеть: гарантируют определенный уровень мобильности; позволяют снять ограничения на максимальную протяженность сети, накладываемые медными или даже оптоволоконными кабелями. Применение Трудность установки кабеля — фактор, который дает беспроводной среде неоспоримое преимущество. Она может оказаться особенно полезной в следующих ситуациях: в помещениях, заполненных людьми (например, в прихожей или приемной); для людей, которые не работают на одном месте (например, для врачей или медсестер; в изолированных помещениях и зданиях; в помещениях, планировка которых часто меняется; в строениях (например, памятниках истории или архитектуры), где прокладывать кабель непозволительно. Типы беспроводных сетей В зависимости от технологии беспроводные сети можно разделить на три типа: локальные вычислительные сети; расширенные локальные вычислительные сети; мобильные сети (переносные компьютеры). Промежуточным этапом от кабельных сетей к беспроводным является способ передачи «точка-точка». Трансивер-устройство для подключения компьютера к сети, т.е. устройство устанавливающее прием и передачу сигнала. ПЕРЕДАЧА «ТОЧКА-ТОЧКА». Позволяет передавать сигналы между двумя компьютерами или между компьютером и другим устройством (принтер,сканер). Трансивер для беспроводной передачи данных иногда называют точкой доступа. В беспроводных сетях чаще всего используют переносные или настенные трансиверы. Они устанавливают радиоконтакт между переносными устройствами. Однако такую сеть нельзя назвать полностью беспроводной из-за подключения трансиверов. Технология тока точка основана на последовательной передаче данных и обеспечивает высокоскоростную и безошибочную передачу данных применяя радиоканал точка точка а также проникновении сигнала через стены и перекрытия. ИНФРАКРАСНЫЕ И ЛАЗЕРНЫЕ БЕСПРОВОДНЫЕ ЛВС. Инфракрасные ЛВС в качестве среды передачи данных используют инфракрасные излучения. В подобных системах надо генерировать очень сильный сигнал. Этот способ обеспечивает большую скорость передачи данных т.к. инфракрасный свет имеет большой диапазон частот. Инфракрасные сети нормально функционируют на скорости 10Мбит/с. Разлдичают 4 типа инфракрасных сетей: - сети прямой видимости, между приемником и передатчиком (икапорт в телефоне); - сети на рассеянном излучении, сигнал отражается от стен, потолка и достигает приемника, дальность сети до 30 метров, скорость низкая; - сети на отраженном излучении, оптические трансиверы от рабочих станций передают сигналы в определенное место, откуда сигнал транслируется к приемнику; - широкополосные оптические сети, предоставляют услуги соответствующие жестким требованиям мультимедийной среды и не уступают кабельным системам. Достоинство инфракрасных сетей: скорость; удобство использования. Недостатки: трудность передачи сигнало более 30 метров; подверженность помехам со стороны сильных источников света. Лазарная технология похожа на инфракрасную. источником среды передачи данных является лазерный луч. ЛВС С РАДИОПЕРЕДАЧЕЙ ДАННЫХ. При одночастотной радиопередаче приемник и передатчик настраивают на одну частоту. Прямая видимость не обязательна. Площадь вещания 4,5 кв.км. при этом методе сигнал высокой частоты способен проникать через металлические или железобетонные конструкции. При радиопередаче в рассеянном спектре сигналы передаются в некотором диапазоне частот. Доступные частоты делятся на каналы. Каждый канал - некоторый интервал частот. Адаптер в течение некоторго промежутка времени настроен на один интервал затем переключается на следующий и т.д. причем переключение всех компьютеров сети должно происходить синхронно. Сети основанные на такой передаче данных работают со скоростью до 2х Мбит/с на расстоянии 3,2 км на открытой местности и соскоростью до 2х Мбит/с на расстоянии 120 метров внутри здания. МОБИЛЬНЫЕ СЕТИ. В беспроводных мобильных сетях в качестве среды передачи выступают мобильные телефонные системы и общественные службы. Существует 3 способа организации таких сетей: - на пакетном радиосоединении; - сотовые сети; - микроволновые системы. Имея при себе переносной компьютер при помощи мобильных сетей возможно обмениваться файлами, электронной почтой и др.информацией, но такая система довольно медленна. Скорость передачи данных от 8 до 34 Кбит/с. Для подключения такого способа передачи данных используют сетевые адаптеры использующие технологию сотовой связи. Небольшие антенны переносных ПК связывают их с окружающими радиотрансляторами. При пакетном радиосоединении данные разбиваются на пакеты в которых содержатся: имя отправителя, имя получателя, информация для коррекции ошибок и сами данные. Пакеты отправляются на спутник и со спутника транслируются в шировещательном режиме. Сотовые сети при передаче данных используют сотовые цифровые пакеты. Такие паекты работают по технологии сотовых телефонов. Данные передаются по существующим каналам для передачи речи в те моменты когда эти сети не заняты. Достоинства: быстрая переча данных. Микроволновые системы. Такая система включает в себя два радиотрансивера (приемник и передатчик) для генерации сигналов и две направленные антенны. Система работает в зоне прямой видимости либо через спутник. Микроволновая технология – самый распространенный способ передачи данных на большие расстояния.