- •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. Основные понятия теории графов. Степень вершины графа. Ориентированные графы, связные графы и компоненты связности. Понятие взвешенного графа. Способы задания графа.
21. Классификация ппо. Текстовые редакторы, издательские системы. Технологии обработки текстовой информации.
ППО- это часть ПО, пред-ная д/ того, чт. обеспечить примен-ие ВТ в разл. сферы деят-ти ч-ка. Стр-ра и прин-п постр-ия ПП зависит от ЭВМ и ОС, в рамках кот. она будет функц-ть. ПП реал-ся на конкр языке прог-ия.Внаст. время предл-ся разл. ППП, автомат-щие сферы чел. деят-ти (редакторы, эл. таб , банки дан., информ-но – поисковые сис-мы, мат. прог-мы, эксперт. сис-мы).
ППО: универсальн. и специализир-ое. УППО: сис-мы обр-ки текстов, ср-ва машин. графики, СУБД, ср-ва обр-ки эл-ных таб., интегрир. пакеты. Эти прог.ср-ва не привязаны к к.-л. предм. обл-ти.=> возм-ть исп-ть их в разл. обл-тях. Особ-ти разраб-ки- отсут-ие конкр. заказчика. УППО д\б мобильным, легко адаптируемым к разл. моделям ЭВМ, просты в освоен. и эксплуат-и.
СППО: расчит. на конкр. группу польз-лей, тесно связ с опред. предм. обл-ю; оно д/б надежным, корректным, соотв-ть спец-ке условий экспл-ции. Тираж-ие возм-но , но в значит. меньших масштабах.Кним относ-ся: сис-мы автомат-го проект-ия, банковские фин. сис-мы, сист. управл-ия произв-вом, бух. учета, эксперт. сис-мы д/ конкр. зад., мат. пакеты и др. Выд-ют еще уникальное ППО- разраб. по инд.. заказу, исп-ся для науч. и инж.. расчетов, созд сис-мы иск. ител-та.
Сис-мы обр-ки текста.ПК- мощн. интеллект-ая пишущ. машинка., возм-ть внесен. неогр. числа исправл., быстр. сборка текста по отдель. фрагментам с автомат. разбивкой на стр., возм-ть получ-иялюбого кол-ва копий, созд. текст. док-тов с разл. шрифтами, нестанд. символами, таб-ми, схемами.
Текст. ред-ры и проц-ры. ТР- прог-мы д/ ввода, обр-ки, хран-ия, печат-ия текст. инф-ции в удоб. для польз-ля виде (Лексикон, Слово и дело, Блокнот, Фотон,…), они делятся по функц. возм-тям, по треб. к V памяти, к ПК. 1 гр. ориен. на раб. с чисто текст. файлами, все ТР совм-мы др. с др.
ТП по- разному зап-ют в файл инф-цию о форм-ии и поэт. несовм-мы др. с. др., их важн. хар-ка – текст. интерфейс (что на экр., то на принтере ; для расстан-ки шрифтов спец. симв-в исп-ся команды и ключ. слова; гибридные).
10.Линейность, ветвление и цикл. Их реализация в языках программирования.
Баз. структура – осн структура в методе струк програм: следование, ветвление, цикл(Ц).Наиболее простыми по своей стр-ре явл-ся алгоритмы, в кот-х все операции выпол-ся однократно и последовательно в порядке их расположения в алг-ме. Такой порядок С наз-ся естественным. Алг-м с естественным порядком выполнения операций наз-ся линейным. Решение практ-х задач не ограничивается линейным алгоритмом, а предусматривает различные пути вычисления решения. Причем выбор того или иного пути определяется либо условиями задачи, либо результатами, полученными в процессе решения. Каждое из возможных направлений вычисления наз-ся ветвью; в зависимости от выполнения неко-го условия вычислительный процесс м. идти по одной или другой ветви. Алгоритм такого вычислительного процесса наз-ся разветвляющимся алгоритмом. Т.о., для разветвляющейся структуры также характерно однократное выполнение послед-ости операций, но состав этой послед-ти явл-ся результатами проверки некоторого условия, т.е. зависит от обрабатываемой инф-ии. При реш.задач табулирования (т.е. построения таблиц значений функции на мн-ве) и т.п. возникает необходимость многократного повторения однотипных действий при различных значениях параметров, определяющих эти действия. Алгоритмы, реализующие такие вычисления, наз-ся циклическими, а повторяющиеся участки вычислений - телом Ц. Любой цикл может содержать внутри себя один или несколько других Ц. Такая структура называется вложенными Ц. Охватывающие Ц. называются внешними, охватываемые -внутренними. В теории программ-я доказано, что для записи любого сколь угодно сложного алгоритма достаточно трех базовых структур: - С;-В-Ц
1) Следование состоит из двух функциональных блоков S1 и S2, выполняемых друг за другом. При реализации данной конструкций в алг. языке или языках программ-я порядок выполнения команд (операций) соответствует или порядку их написания (ШАЯ, Паскаль), или команды нумеруются (Бейсик), что обычно характерно для неструктурированных языков программ-я.
2) Полная структура ветвления состоит из логического блока В и двух функциональных блоков S1 и S2. Условие должно быть таким, что на него можно ответить "да" или "нет". Если условие В выполнено, то выполняется блок S1, а если не выполнено, то - блок S2.
в ШАЯ если В то S1 иначе S2 все |
в Бейсике if B then S1 else S2 |
В Паскале: if B then begin S1 end else begin S2 end |
В Школьный Алгоритмический Язык на длину блоков S1 и S2 ограничений нет, в Бейсике S1 и S2 или одна команда, или имеется ограничение на общую длину команды. В Паскале ограничений на длину S1 и S2 нет, т.е. имеем полное соответствие баз. Стр-ре. Неполная стр-ра вет-я состоит из логического блока В и функционального блока S1, выполняемого при соблюдении условия В.
в ШАЯ если В то S1 все |
в Бейсике if B then S1 |
В Паскале: if B then begin S1 end
|
3) Выделяют два типа циклов: «пока» (Ц с предусловием) и «до» (Ц с постусловием). Ц состоит из логического блока В, содержащего условие, которое используется для определения кол-ва повторений, и функционального блока S1, называемого телом цикла. В Ц «пока» сначала проверяется условие В и если оно выполнено, то выполняется блок S1. После этого снова проверяется условие В. Выполнение Ц завершится, когда условие В перестает соблюдаться. Для этого необходимо, чтобы в блоке S1 была операция, влияющая на условие. Блок S1 может быть невыполненным ни разу.
в ШАЯ: пока В нц S1 Кц |
В Паскале: while B do begin S1 end
|
(в большинстве версий Бейсика эта конструкция не реализована). Цикл "до" выполняется аналогично, только условие проверяется после выполнения блока S1; повторение происходит в том случае, если условие В не соблюдено, т.е. повторение производится до соблюдения условия (поэтому этот тип цикл называют циклом "до"). В отличие от Ц "пока" блок S1 в Ц "до" всегда выполняется хотя бы один раз. В ШАЯ конструкция не предусмотрена, в большинстве версий Бейсика также отсутствует, в Паскале имеет вид: repeat S1 until В; Как для Ц "пока", так и для Ц "до" перед входом в Ц обязательно начальное присваивание, т.е. задание начальных значений тем переменным, кот-е исп-ся для управления кол-вом повторений Ц и для накапливания результата. Отметим следующую важную особенность базовых структур: каждая из этих структур управления имеет один вход и один выход. Отсюда следует, что у любой блок-схемы, составленной из этих элементов, также будет один вход и один выход.
