- •1. Информация, информатика, информационные технологии.
- •2. Понятие об информационных технологиях.
- •3.Информатика (предмет и объект). Виды.
- •4. Краткая история развития информатики.
- •5. История развития вычислительной техники.
- •6. Основные принципы работы эвм д. Фон Неймана. Поколения эвм.
- •7. Развитие отечественной вычислительной техники.
- •8. Глобальные локальные сети. Интернет.
- •9. Понятие системы счисления. Позиционные и непозиционные системы счисления. Примеры.
- •10. 10Ная, 2ная, 8ная, 16ная системы счисления. Перевод из одной в другую системы счисления.
- •11. Методы перевода чисел из одной системы счисления в другую.
- •12. Арифметические основы работы эвм. Операции над числами в 10, 2, 8, 16 системы счисления.
- •13. Логические основы работы эвм. Основные равносильности.
- •14. Аппаратные средства. Структурная схема эвм.
- •15.Устройство эвм. Внешние устройства ввода-вывода пк.
- •16. Структура программного обеспечения.
- •17.Понятие операционная система. Примеры операционных систем и их отличия.
- •18. Операционная система ms dos.Характеристика основных модулей. Основные понятия файловой системы ms dos.
- •19. Команды ms dos.
- •20. Программа-оболочка Norton Commander.
- •21. Windows. Основные объекты и приемы управления.
- •22. Windows. Файлы и папки.
- •23. Windows. Операции с файловой структурой, Система окон «Мой компьютер». Программа «Проводник». Программа “Калькулятор”.
- •25. Windows. Главное меню. Назначение пунктов главного меню.
- •26. Windows. Установка и удаление приложений windows. Установка оборудования.
- •27. Методы архивации. Архиваторы типа rar, zip. Принципы сжатия информации.
- •28. Компьютерные вирусы и антивирусные программы.
- •29. Защита информации. Основные понятия криптографии и криптоанализа.
- •30. Пакет Microsoft Office 97, 2000, xp.
- •31. Базовые возможности текстовых процессоров.
- •32. Текстовый процессор ms Word. Форматирование абзацев. Основные задачи и способы их реализации.
- •33. Текстовый процессор ms Word. Форматирование таблиц. Основные задачи и способы их реализации.
- •34. Текстовый процессор ms Word. Размещение графиков в документе. Основные задачи и способы их реализации.
- •35. Текстовый процессор ms Word. Электронная верстка текста. Основные задачи и способы их реализации.
- •36. Текстовый процессор ms Word. Вставка объектов. Основные задачи и способы их реализации.
- •37. Шаблоны
- •38. Основы алгоритмизации задач. Определение, история, формы записи истории.
- •39. Типовые структуры алгоритмов. Некоторые типовые алгоритмы. Некоторые вычислительные алгоритмы.
- •40. Представление алгоритмов в виде структурированных текстов (псевдокоды)
- •41. Обработка данных средствами электронных таблиц. Назначение и области применения. История развития.
- •42. Табличные процессоры. Основные понятия (электронная таблица; рабочая область электронной таблицы; имена строк и столбцов; ячейка; адрес ячейки; ссылка; блок ячеек; адрес блока ячеек и т.Д.).
- •43.Ввод, редактирование и форматирование данных
- •44. Табличные процессоры. Относительная и абсолютная адресация (абсолютная ссылка, относительная ссылка, правило относительной ориентации ячейки. Привести примеры).
- •45. Табличные процессоры. Копирование формул. Перемещение формул. Привести примеры.
- •46. Табличные процессоры. Использование стандартных функций.
- •47. Табличные процессоры Построение диаграмм и графиков.
- •49. Байт данных (Основы баз данных и знаний. Системы управления базами данных).
- •50. Обзор математических систем (Derive, Mathematica, Matlab, Марlе V, MathCad).
- •51. Математическая система MathCad. Пользовательский интерфейс.
39. Типовые структуры алгоритмов. Некоторые типовые алгоритмы. Некоторые вычислительные алгоритмы.
В процессе выполнения алгоритма производятся различные преобразования информации, осуществляемые заданной последовательностью операторов. Величины, которые при выполнении алгоритма изменяют свои значения, называются переменными. Порядок выполнения операторов в алгоритме должен отвечать принципу следования и принципу обеспеченности переменных, в основе которого лежит обеспеченность значений переменных на каждом шаге выполнения алгоритма. Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: - следование, - разветвление, - цикл. Особенностью этих структур является наличие в них одного входа и одного выхода. Базовая структура следования обозначает, что два действия (оператора) должны быть выполнены последовательно. Совокупность базовых структур следование, выполняющих вычислительные операции, называется линейным вычислительным алгоритмом или вычислительным процессом. 2. Второй базовой структурой является разветвление, называемое также структурой если-то-иначе. Эта структура обеспечивает в зависимости от результата проверки условия (истина или ложь) выбор одного из альтернативных путей работы алгоритма. Возможные пути выполнения алгоритма помечаются соответствующими метками: истина/ложь, да/нет, 1/0 и т.д. В частном случае может оказаться, что для одного из выбранных путей никаких действий принимать не нужно. Такая структура получила название обход или структура если-то. Для приведения этой структуры к общему виду если-то-иначе можно во второй ветви поместить пустой оператор. Алгоритм, в состав которого входит базовая структура разветвление, называется разветвляющимся алгоритмом, а реализуемый таким алгоритмом вычислительный процесс - разветвляющимся вычислительным процессом. Если в алгоритме разветвление имеется три и более направлений, то его можно представить в виде совокупности базовых структур если-то-иначе. Если число путей больше трех, разветвление на схеме алгоритма изображается в следующем виде. 3. Третья базовая структура цикл (повторение) обеспечивает повторное выполнение или циклическую работу операторов. Различают две разновидности этой структуры: - цикл-пока (цикл с предусловием) - цикл-до (цикл с постусловием). Оператор или группа операторов, повторяющиеся в цикле, называется телом цикла. Основное отличие структуры ЦИКЛ-ПОКА от структуры ЦИКЛ-ДО заключается в том, что в первой структуре операторы тела цикла в зависимости от условия могут не выполняться совсем, тогда как в структуре ЦИКЛ-ДО тело цикла должно обязательно выполняться хотя бы один раз. Алгоритмы, имеющие в своем составе базовую структуру ЦИКЛ, называются циклическими алгоритмами, а соответствующие им вычислительные процессы - циклическими вычислительными процессами. Для организации цикла используются управляющие операторы, которые задают начальные значения параметра цикла, изменения параметра цикла и проверку условия окончания цикла. Некоторые типовые алгоритмы и их блок-схемы. I.Типовые алгоритмы обработки одномерных массивов. Массив – это упорядоченное множество однотипных переменных (элементов массива) объединенных общим именем и отличающихся номерами (индексами). Массивы сходны с такими понятиями в математике, как векторы и матрицы. 1. Организация ввода элементов одномерного массива М размера N. С помощью символа модификации …примеры