- •5. Информатика основные ее понятия.
- •6. Информационная система.
- •7. Алгоритмы.
- •9. Алгоритмически неразрешимые задачи.
- •10. Основные этапы полного построения алгоритма.
- •11. Постановка задачи.
- •12. Построение модели.
- •13. Разработка алгоритма.
- •14. Реализация алгоритма. Этапы проектирования, макетирования по.
- •15. Реализация алгоритма. Этап трансляции.
- •16. Проверка правильности алгоритма и реализации.
- •17. Оценка сложности алгоритма.
- •18. Составление документации.
- •19. Методы разработки алгоритмов. Метод частных целей. Метод подъема.
- •20. Методы разработки алгоритмов. Метод отрабатывания назад. Задача о джипе.
- •22. Рекурсия.
- •23. Эвристические алгоритмы.
- •24. Программирование с отходом назад. Задача о велосипедном замке.
- •29.Непроцедурное программирование.
- •32. Табличные процессоры.(ТбП)
- •26. Операционные системы.(ос)
- •30. Текстовые процессоры.(тп)
- •33. Вычислительная сеть.
- •34. Локальные вычислительные сети.
6. Информационная система.
Архитектура ИС – организация системы, регламентирующая одновременно и ее структуру и функции взаимодеиствия аппаратных математических и технологических ресурсов. Модель информационной системы – 3 базовых модуля: 1) интерфейс юзера 2) выч-я сис-а 3)исп-ая система. Информационная система – множество связанных и взаимодействующих ресурсов, участвующих в информационном процессе (техн. обесп. мат. (прогр.) обеспечения, алгоритмическое обеспечение, информационные технологии). Уровни представления данных: 1) концептуальный (базируется на понятиях информации об окружающем мире и выражается естественным языком общения пользователей между собой). 2) логический уровень (уровень абстракции использующий языки математической логики, доступен для формального описания данных в документах, ввода их в информационную систему и представления ее в вычислительном устройстве). 3)машинный (физический 0 и 1, соответствует реальному представлению данных в аппаратуре). Пользователи ИС: 1)разработчики ОС, системные архитекторы, их деятельность выходит за пределы прикладных областей, создание новых системных ресурсов (системные аналитики, системные программисты). 2)пользователь прикладного уровня, разработчик ПО который не только использует имеющиеся ресурсы, а также совершенств их в рамках профессионной деятельности. 3) конечные пользователи используют информационную систему в трудовой деятельности, как вспомогательное ср-во.
7. Алгоритмы.
Алгоритм – предписание, однозначно задающее процесс преобразования исходной информации в виде последовательности элементарных дискретных шагов, приводящих за конечное число их применения к результатам. Своиства алгоритмов: 1) понятность (доступное толкование предписаний) 2) однозначность (недвусмысленность правил, выполняющих действий и порядка их выполнения). 3) дискретность (возможность разбиения алгоритма на элементырные шаги, пошаговый определяемого алгоритмического процесса). 4) массовость (применение алгоритма для целого класса конкретных задач, отвечающей общей постановки задач). 5)конечность (завершение за конечно число шагов). 6)результативность(вовсех случаях можно указать, что мы понимаем под результирующим выполнением алгоритма). Классы алгоритмов: 1)вычислительные алгоритмы(работы с простыми видами данных, процесс обработки может быть достаточно сложным). 2)информационные алгоритмы(набор сравнительно простых процедур, раб с относительно большими объектами информации, как правило сложно структурированными. 3)управляющие алгоритмы (данные поступают как от внешних процессов, которыми они управляют, результат управление есть некое воздействие.
9. Алгоритмически неразрешимые задачи.
1)задача о квадратуре круга(с помощью циркуля и линейки построить квадрат равновеликий кругу с дананным радиусом). 2)не существует универсальной программы, проверки правильности алгоритма. 3)не существует алгоритма для решения задачи такой, что два алгоритма находят решения одной и той же задачи.
10. Основные этапы полного построения алгоритма.
1)постановка задачи 2)построение модели 3)разработка алгоритма(реализация алгоритма) 4)анализалгоритма и его сложности 5)проверка программы(тестирование) 6)составление документации.