- •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. Основные понятия теории графов. Степень вершины графа. Ориентированные графы, связные графы и компоненты связности. Понятие взвешенного графа. Способы задания графа.
22. Классификация ппо. Табличная организация информации. Табличные модели. Табличные процессоры.
П ПО - это часть ПО, пред-ная д/ того, чт. обеспечить примен-ие ВТ в разл. сферы деят-ти ч-ка. Стр-ра и прин-п постр-ия ПП зависит от ЭВМ и ОС, в рамках кот. она будет функц-ть. ПП реал-ся на конкр языке прог-ия.Внаст. время предл-ся разл. ППП, автомат-щие сферы чел. деят-ти (редакторы, эл. таб , банки дан., информ-но – поисковые сис-мы, мат. прог-мы, эксперт. сис-мы).
ППО: универсальн. и специализир-ое. УППО: сис-мы обр-ки текстов, ср-ва машин. графики, СУБД, ср-ва обр-ки эл-ных таб., интегрир. пакеты. Эти прог.ср-ва не привязаны к к.-л. предм. обл-ти.=> возм-ть исп-ть их в разл. обл-тях. Особ-ти разраб-ки- отсут-ие конкр. заказчика. УППО д\б мобильным, легко адаптируемым к разл. моделям ЭВМ, просты в освоен. и эксплуат-и.
СППО: расчит. на конкр. группу польз-лей, тесно связ с опред. предм. обл-ю; оно д/б надежным, корректным, соотв-ть спец-ке условий экспл-ции. Тираж-ие возм-но , но в значит. меньших масштабах.Кним относ-ся: сис-мы автомат-го проект-ия, банковские фин. сис-мы, сист. управл-ия произв-вом, бух. учета, эксперт. сис-мы д/ конкр. зад., мат. пакеты и др. Выд-ют еще уникальное ППО- разраб. по инд.. заказу, исп-ся для науч. и инж.. расчетов, созд сис-мы иск. ител-та.
Табличный процессор, — категория программного обеспечения, предназначенного для работы с электронными таблицами. Изначально табличные редакторы позволяли обрабатывать исключительно двухмерные таблицы, прежде всего с числовыми данными, но затем появились продукты, обладавшие помимо этого возможностью включать текстовые, графические и другие мультимедийные элементы. Инструментарий электронных таблиц включает мощные математические функции, позволяющие вести сложные статистические, финансовые и прочие расчеты.
Под электронными таблицами будем понимать ПС обработки крупноформатных электронных динамических таблиц. Средства данного типа обрабатывают таблицы, состоящие из строк и столбцов, на пересечении которых располагаются клетки. Каждая клетка такой таблицы может содержать числовое значение, формулу или текст. Клетки идентифицируются именами, состоящими из номера строки и номера столбца, например, A55,G50,S3 и т.д. Значение в числовой клетке таблицы может быть записано или вычислено по ассоциируемой с данной клеткой формуле; в формуле могут присутствовать ссылки на другие клетки таблицы. Каждый раз при изменении значения в клетке таблицы в результате записи в нее нового значения с консоли ЭВМ, перевычисляются и значения всех тех клеток, которые содержат величины, зависящие от изменяемой клетки. Возможность запоминания текста в привязке к клеткам таблицы используется для присваивания заголовков столбцам, названий строкам и т.д. Электронные таблицы, в частности, весьма удобны для реализации на ПК, поддерживающих режим быстрого и гибкого манипулирования цветными изображениями на экране монитора.
Общей характерной чертой всех электронных таблиц является использование экрана в качестве окна обзора таблицы целиком либо по выбранным ее участкам; если число строк и столбцов слишком велико, то окно обзора можно перемещать по таблице по горизонтали и вертикали, обозревая ее невидимые части. Для изменения какого-либо значения достаточно поместить курсор в соответствующую клетку таблицы, визуализируемую на экране, и записать с консоли в нее новое значение. При этом, обеспечиваются хранение в памяти ПК и просмотр на экране монитора таблиц большой размерности; размещение крупных работ (макросов), содержащих ссылки на другие клетки документа и встроенные функции; отображение на экране значений, вычисляемых по формулам, хранящимся в клетках документа; автоматическая корректировка результатов документа при изменениях содержимого клеток, на которые в формулах имеются ссылки; графическое отображение информации и т.д. Электронные таблицы оказываются весьма эффективным способом обработки различного рода информации, которую можно представлять в табличной форме (научная, деловая, коммерческая и т.д.). Среди средств данного типа наиболее известными и популярными являются пакеты Lotus 1-2-3, Quattro Pro [17,18], SuperCalc и Ms Excel
Табличные модели. Одним из наиболее часто используемых типов информационных моделей является таблица, которая состоит из строк и столбцов. С помощью таблиц создаются информационные модели в различных предметных областях. Широко известно табличное представление математических функций, статистических данных, расписаний поездов и самолетов, уроков и т. д.Табличные информационные модели проще всего формировать и исследовать на компьютере посредством электронных таблиц и систем управления базами данных.
