- •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. Основные понятия теории графов. Степень вершины графа. Ориентированные графы, связные графы и компоненты связности. Понятие взвешенного графа. Способы задания графа.
32. Принципы функционирования локальных вычислительных сетей. Основные компоненты и типы лвс. Одноранговые сети. Сети на основе сервера. Комбинированные сети.
Локальная сеть может объединять несколько компьютеров (учебный класс), несколько десятков компьютеров (школа) или несколько сотен компьютеров (универ).Полезность ЛС объясняется тем, что необходимая учреждению информация циркулирует внутри него, не нуждаясь в печати бумаги. ЛВС (Локальная вычислительная сеть) – это совокупность компьютеров, каналов связи, сетевых адаптеров, работающих под управлением сетевой операционной системы и сетевого программного обеспечения. В ЛВС каждый ПК называется рабочей станцией, за исключением одного или нескольких компьютеров, которые предназначены для выполнения функций файл-серверов. Каждая рабочая станция и файл-сервер имеют сетевые карты (адаптеры), которые посредством физических каналов соединяются между собой. В дополнение к локальной операционной системе на каждой рабочей станции активизируется сетевое программное обеспечение, позволяющее станции взаимодействовать с файловым сервером. Компьютеры, входящие в ЛВС клиент – серверной архитектуры, делятся на два типа: рабочие станции, или клиенты, предназначенные для пользователей, и файловые серверы, которые, как правило, недоступны для обычных пользователей и предназначены для управления ресурсами сети.
ЛВС получили большое распространение из-за невысокой стоимости и не большой сложности. Их основные компоненты – серверы, т.е. аппаратно программные комплексы, которые исполняют функции управления распределением сетевых ресурсов; -рабочие станции, осуществляющие доступ к сетевым ресурсам при помощи сервера; -физическая среда передачи данных/сетевой кабель (оптоволоконный, коаксиальный, витая пара, беспроводные каналы связи). Выделяют 2 типа ЛВС: одноранговые ЛВС и сети на основе сервера. выбор типа ЛВС зависит от размеров предприятия, необходимого уровня безопасности, обмена сетевым трафиком, финансовых затрат, от уровня допустимости сетевой административной поддержки. При этом задача сетевого администрирования обычно состоит в следующем: -управление работой пользователя; -защита данных; -обеспечение доступа к ресурсам; -поддержка приложений; - использование прикладного ПО. Одноранговая сеть в этих сетях компьютеры равноправны, в них нет иерархии и сервера. В такой сети каждый компьютер может быть и рабочей станцией и сервером. Все пользователи решают сами какие данные и какие ресурсы на своем компьютере сделать общедоступными. Рабочая группа это небольшой коллектив объединенный общей целью или интересами. В одноранговых сетях бывает не более 10 компьютеров. Такие сети обычно дешевле. Требования к производительности и уровню защиты в них так же значительно ниже. В таких операционных системах как windows NT,95,98,2000 встроена поддержка одноранговых сетей. Однако сами компьютеры, входящие в одноранговую сеть, должны быть достаточно мощными, чтобы справляться со всеми основными и дополнительными задачами (административными, защитой от вирусов и т. д.). Если фирме нужна конфеденциальность, такую сеть использовать нельзя. СЕТЬ НА ОСНОВЕ СЕРВЕРА. Выделенным называется сервер который функционирует только как сервер. Такие серверы оптимизированы для быстрой обработки запросов, но с увеличением размеров сети, будет увеличиватся объем сетевого трафика, следовательно понадобятся новые сервера. При расположении нескольких серверов в сети эффективно распределить задачи между ними, т.е.каждая задача будет выполняться своим сервером. Круг задач которые выполняют серверы многообразен и сложен. В ОС windows NT существуют следующие типы серверов: - файл серверы и принтсерверы (работа и доступы к ресурсам); - серверы приложений, в т.ч. база данных и веб-серверов, на них выполняются прикладные части клиент-серверных приложений; почтовые серверы; - факс-серверы; - коммуникационные серверы, управляют передачей ресурса и почтовых сообщений между данной ЛВС и другими сетями; - сервер служб каталогов, для поисков, хранения и защиты информации. ПРЕИМУЩЕСТВА СЕТИ НА ОСНОВЕ СЕРВЕРА: разделение ресурсов, сервер спроектирован так чтобы предоставить доступ к множеству файлов и принтеров при этом обеспечивая высокую защиту и производительность. Управление и администрирование доступом централизованно; защита, в такой сети защитой занимается только администратор, он формирует политику каждого пользователя; резервное копирование данных, т.к. вся важная информация расположена централизованно, то ее удобно регулярно копировать; избыточность, благодаря ей любые данные могут дублироваться в любой момент времени; аппоратное обеспечение. КОМБИНИРОВАННЫЕ СЕТИ. Сетевые ОС так же как Novel Net Ware и Windows NT,могут отвечать за совмесное использование основных приложений и данных. На рабочих станциях устанавливают ОС windows NT,95,98, которые будут управлять доступом к ресурсам выделенного сервера и предоставлять свои жесткие диски и разрешать доступ к данным на них. Комбинированные сети – самый распространенный вид сетей.
Сеть на основе сервера предоставляет широкий спектр услуг и возможностей, которых трудно или невозможно добиться от одноранговой сети. Кроме того, одноранговая уступает такой сети в плане защищенности и администрирования. Имея выделенный сервер или серверы, легко обеспечить резервное копирование, что является первоочередной задачей, если в сети присутствует сервер базы данных
***
человеческого зрения, проведенных комитетом CIE (фр. Commission Internationale de l'Eclairage). Форматы графических файлов:
Растровая GIF, BMP, WBMP, PCX, PCD, PSD, FLM, IFF, PXR, PNG, SCT/PICT, PCT, RAW, TIF/TIFF, BMP, JPEG , TGA, FPX, GIF , PhotoCD, MNG, ICO, FLA/SWF. Формат JPEG (Joint Photographic Experts Group) впервые реализовал новый принцип сжатия с потерями информации. Он основан на удалении из изображения той части информации, которая слабо воспринимается человеческим глазом. Лишенное избыточной информации изображение занимает гораздо меньше места, чем исходное. Степень сжатия, а следовательно и количество удаляемой информации, плавно регулируется. Низкие степени сжатия дают лучшее качество изображения, а высокие могут существенно его ухудшить. Наиболее широко JPEG используется при создании изображений для электронного распространения на компакт дисках или в интернете. Компактность файлов JPEG делает этот формат незаменимым в тех случаях, когда размер файлов критичен, например при их передачи по каналам связи. В полиграфии использовать его не рекомендуется, хотя формат допускает хранение цветовых профилей и контуров обтравки. JPEG поддерживает полутоновые и полноцветные изображения в моделях RGB и CMYK. Не поддерживаются дополнительные цветовые альфа-каналы. Векторная WMF, EMF, CGM, EPS, WPG, AutoCAD, DXF, DWG, CDR, AI, PCT, FLA/SWF
EPS-Благодаря своей надежности, совместимости со многими программами и платформами и куче настраиваемых параметров, формат eps (Encapsulated PostScript) является выбором большинства профессионалов в области полиграфии. Он предназначен сугубо для переноса готовых изображений в программы верстки, поддерживает цветовые модели CMYK, RGB, дуплексы и содержит готовые команды устройству вывода. В eps можно сохранить информацию о треппинге, типографском растре, внедренных шрифтах и обтравочных контурах. Данные хранятся тремя способами: ASCII (медленный, но наиболее совместимый), Binary (быстрый и компактный), JPEG (быстрый, но с потерями качества и плохой совместимостью). При сохранении в eps можно указать формат и глубину цвета эскиза, который для ускорения работы будет выводиться на экран в программах верстки вместо большого оригинала.
