Вспомогательный алгоритм представляет собой модуль, к которому можно многократно обращаться из основного алгоритма. Использование вспомогательных алгоритмов может существенно уменьшить размер алгоритма и упростить его разработку. Вспомогательный алгоритм в программировании называют подпрограммой или процедурой.
Метод последовательной детализации задачи состоит в том, что исходная сложная задача разбивается на подзадачи. Каждая из подзадач рассматривается и решается отдельно. Если какие-либо из подзадач сложны, они также разбиваются на подзадачи. Процесс продолжается до тех пор, пока подзадачи не сведутся к элементарным. Решения отдельных подзадач затем собираются в единый алгоритм решения исходной задачи. Метод широко используется, так как позволяет вести разработку общего алгоритма одновременно нескольким программистам, решающим локальные подзадачи. Это необходимое условие быстрой разработки программных продуктов. Кроме того, может оказаться, что разные подзадачи решаются одинаковым способом. В этом случае длина программного кода существенно сокращается.
Билет #8: Константы, переменные, типы величин. Присваивание, ввод и вывод величин. Линейные алгоритмы работы с величинами.
Компьютер работает с информацией, хранящейся в его памяти. Отдельный информационный объект называется величиной.
Компьютер – это исполнитель, работающий с определенными данными по определенной программе.
Данные – это множество величин.
Программа – это алгоритм, записанный на каком-либо языке программирования.
Величины в программе, как и в математике, делятся на переменные и константы.
Переменная - величина, значение которой может меняться в ходе выполнения программы. Переменные задаются с помощью имен. Переменную в программировании можно понимать как ячейку памяти для временного хранения информации.
Константа - величина, которую компьютер не может изменить в ходе выполнения программы.
У каждой переменной есть имя, тип и значение. Имена переменных называют идентификаторами. К качестве имени переменной могут использоваться буквы латинского алфавита, цифры и знаки нижнего подчеркивания.
Всякий алгоритм строиться исходя из системы команд исполнителя, для которого он предназначен. Независимо от того, на каком языке программирования была написана программа, алгоритм работы с величинами, обычно состоит из следующих команд:
· Ввод
· Присваивание
· Вывод
Значения переменной задаются с помощью оператора присваивания. Команда присваивания – одна из основных команд в алгоритме работы с величинами. Присваивание – это значит, что переменной в левой части нужно присвоить значение переменной в правой части.
Билет #9: Логические величины, операции, выражения. Логические выражения в качестве условий в ветвящихся и циклических алгоритмах.
Логическое выражение – это выражение, состоящее из одной логической величины или одного отношения.
Логические операции:
· “=” – равно
· “<>” – не равно
· “>” - больше
· “<” - меньше
· “>=” – больше или равно
· “<=” – меньше или равно
Для того чтобы понять работу циклящихся и ветвящихся алгоритмов, надо рассмотреть понятия логического выражения. В некоторых случаях выбор варианта действий в программе должен зависеть от того, как соотносятся между собой значения каких-либо переменных.
Логическое выражение, подобно математическому выражению, выполняется, но в результате получается не числа, а логическое выражение: истина или ложь.
Логическая величина – это всегда ответ на вопрос, истинно ли данное высказывание
Любое сложное высказывание можно рассмотреть как логическую функцию, аргументами которой являются логические переменные. Инверсия (НЕ), конъюнкция (И) и дизъюнкция (ИЛИ) называются базовыми логическими операциями, так как на их основе можно сформировать любую логическую функцию.
Билет #10: Представление о программировании: язык программирования (на примере одного из языков высокого уровня); примеры несложных программ с линейной, ветвящейся и циклической структурой.
Для представления алгоритма в виде понятном компьютеру служат языки программирования. Сначала разрабатывается алгоритм действий, а потом он записывается на одном из таких языков. В итоге получается код программы - полное, законченное и детальное описание алгоритма на языке программирования. Затем этот код специальными служебными приложениями, которые называются трансляторами, либо переводится в машинный код (язык нулей и единиц), либо исполняется.
Язык программирования – это фиксированная система обозначений для описания алгоритмов и структур данных.
Языки программирования - искусственные языки. От естественных они отличаются ограниченным числом "слов", значение которых понятно транслятору, и очень строгими правилами записи команд (операторов). Транслятор — средство для преобразования текстов из одного языка, понятного человеку, в другой язык, понятный компьютеру. Популярными языками программирования сегодня являются Pascal, Python, C++, C#.
Система программирования – это программное обеспечение компьютера, предназначенное для разработки, отладки и исполнения программ, записанных на определенном языке программирования.
Программа с линейной структурой. program perim; //вычисление периметра треугольника var a,b,c,p:integer; begin readln(a,b,c); p:=a+b+c; write(p); end.
Программа с ветвящейся структурой. program bid; //большее из двух чисел var a,b,c:integer; begin readln(a,b); if a>b then c := a else c := b; write(c); end.
Программа с циклической структурой.
Сначала составим программу, используя циклы со счетчиком. program faktorial; //вычисление факториала var n,f,i:integer; begin readln(n); f:=1; for i:=1 to n do f:=f*i; write(f); end.
Теперь составим программу, используя циклы с предусловием. program faktorial; //вычисление факториала var n,r,f:integer; begin readln(n); f:=1; r:=1; while r<=n do begin f:=f*r; r:=r+1; end; write(f); end.
Билет #11: Основные компоненты компьютера, их функциональное значение и принципы работы. Программный принцип работы компьютера.
Компьютер — это универсальное техническое средство для работы с информацией.
Компьютер включает в себя:
· устройства ввода
· устройства запоминания
· устройство обработки
· устройства вывода
В ходе работы компьютера информация через устройства ввода попадает в память. Процессор извлекает обрабатываемую информацию, работает с ней и помещает в память результаты обработки. Полученные результаты через устройства выводы сообщаются человеку.
Компьютер представляет собой аппаратно-программную систему. Это означает, что устройства, составляющие компьютер, функционируют в непрерывном взаимодействии с программами. Комплекс программ, называемый операционной системой, управляет всеми процессами внутри системы и обеспечивает диалог с пользователем.
Аппаратное обеспечение - система взаимосвязанных технических устройств, выполняющих ввод, хранение, обработку и вывод информации.
Программное обеспечение – совокупность программ, хранящихся на компьютере
Устройства ПК можно разделить на устройства для обмена информацией, устройства для хранения информации и устройства для её обработки.
Основным устройством обработки информации в ПК является центральный процессор. Для хранения информации в компьютере служит память. Память можно разделить на внутреннюю и внешнюю. Для обмена информацией с пользователями, компьютерными сетями или техническими системами служат устройства ввода и вывода информации: мышь, клавиатура, монитор, принтер, микрофон, веб-камера, сканер, графический планшет, наушники, колонки.
Схема устройства компьютера впервые была предложена в 1946 году американским ученым Джоном фон Нейманом. Дж. фон Нейман сформулировал основные принципы работы ЭВМ, которые во многом сохранились и в современных компьютерах. Это магистрально-модульный принцип:
Каждое подключенное к ПК устройство получает свой номер, который выполняет роль адреса.
ЦП и ОЗУ соединяются через шины данных, адреса и управления. От шины идёт к контролеру, который контролирует работу устройства подключенного к нему.
Билет #12: Программное обеспечение компьютера, состав и структура. Назначение операционной системы. Командное взаимодействие пользователя с компьютером. Графический пользовательский интерфейс.
ПО– совокупность программ хранящихся на всех устройствах долговременной памяти. Все ПО делится на 3 типа:
· Системное
· Прикладное
· Системы программирования
Системное ПО – основное, ПО которое руководит слаженной работой всех элементов компьютера, как на аппаратном уровне, так и на программном. В него входят ОС, файловые менеджеры, программы диагностики, антивирусные программы, архиваторы, драйвера и т.д.
Прикладное ПО – предназначенное для выполнения конкретных задач пользователя не прибегая к программированию. В него входят различные программы для работы с документами, обучающие программы, игры и т.д.
Системы программирования – комплекс программ, которые обеспечивают управление, компонентами компьютерной системы, выступая как «межслойный интерфейс», где с одной стороны – аппаратура, а с другой – приложение. Оно обеспечивает работу других программ. Это языки программирования, трансляторы, интерпретаторы, компиляторы, отладчики.
Операционная система - совокупность программ, предназначенных для организации диалога с пользователем, управления аппаратурой и ресурсами компьютера. ОС автоматически загружается в оперативную память компьютера при его включении.
Основные функции ОС:
Обмен данными между компьютером и периферийными устройствами ( клавиатурой, принтером, модемом, сканером и т.д.). Такой обмен данными называется "ввод/вывод" данных.
Обеспечение системы организации и хранения файлов.
Загрузка программ в память и обеспечение их выполнения.
Доступные пользователю способы взаимодействия с программами и устройствами компьютера называют пользовательским интерфейсом.
Пользовательский интерфейс — совокупность способов организации диалога «человек — компьютер». Он включает возможности задания пользователем команд, например запуска программы на выполнение; виды и способы вывода сообщений компьютера в ответ на команды пользователя; виды сообщений о состоянии устройств и т. д.
Одним из самых старых является интерфейс командной строки (консоль) — разновидность текстового интерфейса. При таком способе взаимодействия пользователь вводит (в основном с клавиатуры) в специальную командную строку текстовые команды, являющиеся инструкциями, понятными операционной системе.
В настоящее время практически все пользователи компьютеров ведут диалог с операционной системой при помощи графического интерфейса. Графический интерфейс сделал управление файлами и устройствами проще, увеличив число пользователей и количество областей применения персональных компьютеров.
Билет #13: Понятие файла и файловой системы организации данных (папка, иерархическая структура, имя файла, тип файла, параметры файла). Основные операции с файлами и папками, выполняемые пользователем. Понятие об архивировании и защите от вирусов.
Все программы и данные хранятся в долговременной (внешней) памяти компьютера в виде файлов.
Файл — это определенное количество информации (программа или данные), имеющее имя и хранящееся в долговременной (внешней) памяти.
Имя файла состоит из двух частей, разделенных точкой: собственно имя файла и расширение, определяющее его тип (программа, данные и т. д.). Собственно имя файлу дает пользователь, а тип файла обычно задается программой автоматически при его создании. Расширение файла — часть имени файла, отделённая самой правой точкой в имени.
В операционной системе Windows имя файла может иметь до 255 символов, причем допускается использование русского алфавита.
Правила присвоения имени файла
· Разрешается использовать до 255 символов.
· Разрешается использовать символы национальных алфавитов.
· В имени файла можно использовать несколько точек. Расширением имени считаются все символы, стоящие за последней точкой.
· Нельзя использовать некоторые названия, такие как con, nul и т.д.
Файловая система - это система хранения файлов и организации каталогов. Она определяет формат физического хранения информации, которую принято группировать в виде файлов. Конкретная файловая система определяет размер имени файла, максимальный возможный размер файла, набор атрибутов файла. Некоторые файловые системы предоставляют сервисные возможности, например, разграничение доступа или шифрование файлов.
Для дисков с небольшим количеством файлов удобно применять одноуровневую файловую систему, когда каталог представляет собой линейную последовательность имен файлов. Для отыскания файла на диске достаточно указать лишь имя файла. Такая одноуровневая схема использовалась в первых версиях MS-DOS.
Если на диске хранятся сотни и тысячи файлов, то для удобства поиска файлы организуются в многоуровневую иерархическую файловую систему, которая имеет «древовидную» структуру.
Для того чтобы найти файл в иерархической файловой структуре необходимо указать путь к файлу. В Windows в путь к файлу входят записываемые через разделитель "\" логическое имя диска и последовательность имен вложенных друг в друга каталогов, в последнем из которых находится данный нужный файл.
Например, путь к файлам на рисунке можно записать так: C:\Рефераты\
Папка — экранный объект в графических интерфейсах операционных систем и программ, дающий доступ к каталогу файловой системы.
Тип файла — спецификация структуры данных, записанных в компьютерном файле
Параметры фала - это имя, расширение, расположение, размер, дата создания, дата изменения, дата открытия.
Билет #14: Информационные ресурсы общества. Основы информационной безопасности, этики и права.
Ресурс – это запас или источник некоторых средств. Традиционно различают следующие виды общественных ресурсов: материальные, энергетические, трудовые, финансовые.
Одним из важнейших видов ресурсов современного общества являются информационные ресурсы. Значимость информационных ресурсов постоянно растет. Одним из свидетельств этого является то, что уже на нынешней фазе продвижения к информационному обществу информационные ресурсы становятся товаром, совокупная стоимость которого на рынке сопоставима со стоимостью традиционных ресурсов
Информационные ресурсы - в широком смысле - совокупность данных, организованных для эффективного получения достоверной информации.
Информационный ресурс может принадлежать одному человеку или группе лиц, организации, городу, региону, стране, миру. Информационный ресурс является продуктом деятельности наиболее квалифицированной части общества.
