- •Министерство образования и науки Российской Федерации Государственное образовательное учреждение высшего профессионального образования "поволжский государственный университет сервиса (пвгус)"
- •Учебно-методический комплекс дисциплины
- •Содержание
- •Введение
- •Рабочая учебная программа дисциплины
- •1.1. Цели и задачи дисциплины
- •1.2.Структура и объем дисциплины
- •1.3. Содержание дисциплины Распределение фонда времени по темам и видам занятий
- •1.4. Требования к уровню освоения дисциплины и формы текущего и промежуточного контроля
- •Перечень вопросов для подготовки к зачету по дисциплине «Информатика»
- •1.5. Содержание индивидуальной работы студента (под руководством преподавателя)
- •2. Учебно-методическое пособие
- •2.1. Конспект лекций
- •Тема 1. Информация и информационные процессы
- •1.1. Системы, образованные взаимодействующими элементами, состояния элементов, обмен информацией между элементами, сигналы
- •1.2 Меры и единицы представления, измерения и хранения информации
- •Синтаксическая мера информации
- •Семантическая мера информации
- •Прагматическая мера информации
- •Единицы измерения информации.
- •1.3 Системы счисления
- •Формы представления чисел
- •Двоичная система счисления
- •Правила выполнения простейших арифметических действий.
- •1.4. Основные понятия алгебры логики. Логические основы эвм.
- •Тема 2. Информационные модели и системы
- •2.1. Информационная модель объекта
- •2.2. Алгоритм и его свойства. Структура алгоритма.
- •Тема 3.Средства и технологии создания и преобразования информационных объектов
- •3.1. Текстовые процессоры
- •3.2. Электронные таблицы
- •3.3. Базы данных
- •Виды моделей данных
- •Классификация баз данных
- •Реляционные базы данных
- •Основные понятия реляционных баз данных
- •3.4. Графические редакторы
- •Тема 4. Компьютер как средство автоматизации информационных процессов
- •4.1. История развития эвм. Понятие и основные виды архитектуры эвм
- •4.2. Состав и назначение основных элементов персонального компьютера. Центральный процессор. Системные шины и слоты расширения
- •4.3. Запоминающие устройства: классификация, принцип работы, основные характеристики
- •4.4. Устройства ввода/вывода данных, их разновидности и основные характеристики
- •4.5. Классификация программного обеспечения. Виды программного обеспечения и их характеристики.
- •4.6. Системное программное обеспечение.
- •4.7. Защита информации.
- •Вредоносные программы
- •Классификация антивирусных программ
- •Тема 5. Средства и технологии обмена информацией с помощью компьютерных сетей (сетевые технологии)
- •5.1. Локальные компьютерныесети.
- •5.2. Базовые сетевые топологии
- •5.3. Сетевое оборудование
- •5.4. Глобальные сети эвм.
- •История
- •Адресация в Интернете
- •5.5. Поисковые информационные системы
- •Тема 6. Основы социальной информатики.
- •2.3. Лабораторный практикум по дисциплине Распределение тем лабораторных занятий по времени
- •Содержание лабораторных занятий лабораторная работа №1. « кодирование информации»
- •Кодирование символьной информации
- •Кодирование графических изображений
- •Лабораторная работа №2. «информация и энтропия»
- •Лабораторная работа №3. «позиционные системы счисления»
- •Краткие теоретические сведения:
- •Формы представления чисел
- •Двоичная система счисления
- •Восьмеричная и шестнадцатеричная системы счисления
- •Взаимное преобразование двоичных, восьмеричных и шестнадцатеричных чисел
- •Двоично-десятичная система счисления
- •Лабораторная работа №4. «проектирование алгоритмов. Блок-схема алгоритма»
- •Лабораторная работа №5. «основные приемы работы в microsoft word»
- •Интересное предложение
- •Образец формул
- •Лабораторная работа №6. «Технология создания электронных таблиц в ms Excel»
- •Функции ms Excel
- •Задания для выполнения:
- •Лабораторная работа №7. «основы обработки реляционных баз данных средствами
- •1. 2. Задания для самостоятельной работы
- •Лабораторная работа №8. «Логические основы функционирование эвм»
- •Логические элементы
- •Лабораторная работа №9. «Основы работы с MathCad»
- •Лабораторная работа №10. «информационная безопасность. Основы криптографии»
- •Тулыио целзио тсдизло
- •Современные алгоритмы шифрования
- •Лабораторная работа №11. «Создание одноранговой сети»
- •Требования к оформлению и защите лабораторных работ
- •3. Учебно-методическое обеспечение дисциплины
- •3.1. Перечень основной и дополнительной литературы
- •3.2 Методические рекомендации для преподавателя
- •3.3. Методические указания студентам по изучению дисциплины
- •3.4. Методические указания для выполнения кОнтрольной работы
- •Варианты заданий для выполнения контрольной работы
- •3.5. Материально-техническое и программное обеспечение дисциплины
- •3.6. Программное обеспечение
- •Поволжский государственный университет сервиса
- •Поволжский государственный университет сервиса
- •Приложение 1
2.2. Алгоритм и его свойства. Структура алгоритма.
Алгоритм — точное и понятное предписание исполнителю совеpшить последовательность действий, направленных на решение поставленной задачи.
Алгоритм – система точно сформулированных правил, определяющая процесс преобразования допустимых исходных данных (входной информации) в желаемый результат (выходную информацию) за конечное число шагов.
Название "алгоритм" произошло от латинской формы имени среднеазиатского математика аль-Хорезми — Algorithmi. Алгоритм — одно из основных понятий информатики и математики.
Основные свойства алгоритмов следующие:
Понятность для исполнителя— т.е. исполнитель алгоритма должен знать, как его выполнять.
Дискретность(прерывность, раздельность) — т.е. алгоpитм должен пpедставлять процесс решения задачи как последовательное выполнение простых (илиpанее опpеделенных) шагов (этапов).
Определенность — т.е. каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. Благодаpя этому свойству выполнение алгоритма носит механический хаpактеpи не тpебует никаких дополнительных указаний или сведений оpешаемой задаче.
Результативность (или конечность). Это свойство состоит в том, что алгоpитм должен приводить к решению задачи за конечное число шагов.
Массовость. Это означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
Формы представления алгоритмов.
словесная (записи на естественном языке);
графическая (изображения из графических символов);
псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
программная (тексты на языках программирования).
Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Например. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел.
Алгоритм может быть следующим:
задать два числа;
если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
определить большее из чисел;
заменить большее из чисел разностью большего и меньшего из чисел;
повторить алгоритм с шага 2.
Описанный алгоритм применим к любым натуральным числам и должен приводить к решению поставленной задачи.
Словесный способ не имеет широкого распространения по следующим причинам:
• такие описания строго не формализуемы;
• страдают многословностью записей;
• допускают неоднозначность толкования отдельных предписаний.
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным.
Такое графическое представление называется схемой алгоритма или блок-схемой.
При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Описание алгоритма с помощью блок схем осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма. Порядок выполнения действий указывается стрелками. Написание алгоритмов с помощью блок-схем регламентируется ГОСТом.
В зависимости от последовательности выполнения действий в алгоритме выделяют алгоритмы линейной, разветвленной и циклической структуры.
В алгоритмах линейной структурыдействия выполняются последовательно одно за другим:
В алгоритмах разветвленной структурыв зависимости от выполнения или невыполнения какого-либо условия производятся различные последовательности действий. Каждая такая последовательность действий называется ветвью алгоритма.
В алгоритмах циклической структурыв зависимости от выполнения или невыполнения какого-либо условия выполняется повторяющаяся последовательность действий, называющаяся телом цикла. Вложенным называется цикл, находящийся внутри тела другого цикла. Различают циклы с предусловием и послеусловием:
Итерационным называется цикл, число повторений которого не задается, а определяется в ходе выполнения цикла. В этом случае одно повторение цикла называется итерацией.
Цикл— разновидность управляющей конструкции в высокоуровневых языках программирования, предназначенная для организации многократного исполнения набора инструкций. Также циклом может называться любая многократно исполняемая последовательность инструкций, организованная любым способом (например, с помощью условного перехода).