- •1. Понятие инф-ии.
- •2. Алгоритм
- •3. Оо анализ, проект-ие и программ-е.
- •4. Система программ-я.
- •5. Интерфейсные объекты
- •6. Данные.
- •7. Структурированные типы данных
- •8. Операторы передачи упр-я в языках программ-я. Turbo Pascal
- •Visual Basic
- •9. Операторы орг-ии циклов в языках программ-я. Turbo Pascal
- •Visual Basic
- •10. Процедуры в языках программ-я.
- •Visual Basic
- •Visual Basic
- •12. Граф. Процедуры и функции. Граф. Объекты.
- •13. Алгоритмы сортировки
- •Сортировка Хоара
- •14. Послед. И бинарный поиск
- •15. Операционные системы (ос)
- •16. Прикладное программное обеспечение общего назначения. Системы обработки текстов. Системы машинной графики.
- •Свои параметры форматирования имеют символы текста (шрифт): Формат – Шрифт.
- •17. Электронные таблицы
- •Можно описать процессы: создание рабочей книги, открытие рабочей книги, сохранение рабочей книги, закрытие рабочей книги, завершение работы с Microsoft Excel.
- •Операции с листами рабочих книг: переименование, копирование перемещение, перемещение листа, удаление, вставка.
- •21. Понятие архитектуры и основные типы архитектуры эвм. Типовая схема эвм. Оперативная память, центральный процессор эвм.
- •22. Периферийные устройства пк
- •18. Прикладные инструментальные пакеты для решения задач на эвм.
- •19. Антивирусные программы. Архиваторы. Программы обслуживания дисков.
- •20. Понятие "модель". Виды моделирования. Компьютерная модель. Математические модели.
- •23. Компьютерные сети.
- •24. Интернет (сеть). Электронная почта. Обмен файлами (ftp). Технология www. Поиск информации в Интернет.
- •25. Язык html как средство создания информационных ресурсов Интернет.
- •26. Понятие мультимедиа. Создание мультимедийных приложений.
- •27. Основные направления исследований в области искусственного интеллекта. Представление знаний в иис. Понятие об экспертной системе.
- •29. Информационные модели данных: реляционные, иерархические, сетевые. Последовательность создания информационной модели. Взаимосвязи в модели.
- •30. Базы данных. Определение взаимосвязи между элементами бд. Ключи атрибутов. Нормальные формы.
4. Система программ-я.
Особую группу сост-ют системы программ-я (инструментальные системы), которые явл-ся частью сист. ПО, но носят прикладной хар-р. Системы программ-я – это совокупность программ для разработки, отладки и внедрения новых программных продуктов. Системы программ-я обычно содержат: трансляторы; среду разработки программ; библиотеки справочных программ (функций, процедур); отладчики; редакторы связей и др.
Любой алгоритм, есть послед-сть предписаний, выполнив которые м. за конечное число шагов перейти от исх. данных к результату. В зав-сти от степени детализации предписаний обычно опред-ся уровень языка программ-я — чем меньше детализация, тем выше уровень языка.
По этому критерию м. выделить след. уровни языков программ-я: - машинные; - машинно-оpиентиpованные (ассемблеры); - машинно-независимые (языки высокого уровня). Машинные языки и машинно-ориентированные языки — это языки низкого уровня, требующие указания мелких деталей процесса обработки данных. Языки же высокого уровня имитируют ест.языки, используя некот. слова разговорного языка и общепринятые матем.символы. Эти языки более удобны для человека.
Языки высокого уровня делятся на:
- алгоритмические (Basic, Pascal, C и др.), кот. предназначены для однозначного описания алгоритмов;
- логические (Prolog, Lisp и др.), кот. ориентированы не на разработку алгоритма реш-я задачи, а на системат-ое и формализованное описание задачи с тем, чтобы реш-е следовало из составленного описания.
- объектно-ориентированные (Object Pascal, Delphi, C++, Visual Basic, Java и др.), в основе которых лежит понятие объекта, сочетающего в себе данные и действия над нами. Программа на ОО языке, решая некот.задачу, по сути описывает часть мира, относящуюся к этой задаче. Описание действительности в форме системы взаимодействующих объектов естественнее, чем в форме взаимодействующих процедур.
Алгоритмич. язык образуют 3 составляющие: алфавит, синтаксис и семантика. Алфавит – фиксир. для данного языка набор символов (букв, цифр, специальных знаков и т.д.), кот. могут быть использованы при написании программы. Синтаксис - правила постр-я из символов алфавита спец. конструкций, с пом-ю которых сост-ся алгоритм. Семантика - система правил толкования конструкций языка. Т.о.программа сост-ся с пом-ю соед-я символов алф-та в соотв-и с синтакс. правилами, правил семантики.
Каждый комп-р имеет свой машинный язык, т.е. свою совок-сть машинных команд, кот. отлич-ся кол-вом адресов в команде, назначением инф-ии, задаваемой в адресах, набором операций, кот. м. выполнить машина и др. При программ-ии на машин. языке программист м. держать под контролем каждую команду и каждую ячейку памяти, исп-ть все возможности машин. операций. Но процесс написания программы на машин. языке трудоемкий и утомительный. Прогр-ма получ-ся громоздкой, труднообозримой, ее трудно отлаживать, изменять и развивать. Поэтому в случае, когда нужно иметь эфф. программу, в макс. степени учитывающую специфику конкр.комп-а, вместо машин. языков исп-ют близкие к ним машинно-ориентир. языки (ассемблеры).
Транслятор — это программа-переводчик. Она преобразует прогр-му, написанную на 1 из языков высокого уровня, в программу, состоящую из машинных команд. Трансляторы реализ-ся в виде компиляторов или интерпретаторов. Компилятор (англ. compiler — составитель, собиратель) читает всю программу целиком, делает ее перевод и создает законч. вариант программы на машин. языке, который затем и выполняется (Pascal). Интерпретатор (англ. interpreter — истолкователь, устный переводчик) переводит и вып-ет прогр-му строка за строкой (Basic).
Т.о. алгоритмич. языки в знач. мере явл-ся машинно-независимыми. Они облегчают работу программиста и повышают надежность создаваемых программ.