Задание 1. Прочитайте и переведите следующие слова.
Формализация, детерминированность, результативность, транслятор,
совокупность, алгоритмизация, кодировка, формула, пробел, разряд, счисление, способ.
Задание 2. Прочитайте и повторите определение алгоритма и программы. Найдите различия между этими определениями.
1) а) Алгоритм – совокупность действий со строго определёнными правилами выполнения,
б) Алгоритм решения задач – это последовательность действий при их решении.
2) а) Программой называется последовательность команд, которые хранятся в памяти компьютера и выполняются в процессе обработки данных,
б) Программа – последовательность команд, выполняемых компьютером для достижения определённой цели.
Задание 3. Образуйте от прилагательных наречия с суффиксами - о или - и.
Точный, строгий, достаточный, тесный, однозначный, первоначальный, яркий, быстрый, принципиальный, возможный.
Фактический, математический, автоматический, экономический, механический, логический, физический.
Задание 4. Прочитайте слова. Назовите существительные, от которых они образованы.
Массовость, сложность, зависимость, возможность, последовательность, совокупность, правильность, результативность, детерминированность, эквивалентность, универсальность, применимость.
Действие, хранение, накопление, обеспечение, исполнение, использование, создание, отображение, описание.
Пользователь, исполнитель, потребитель, накопитель, носитель, получатель, исполнитель.
Задание 5. Прочитайте текст. Готовьтесь отвечать на вопросы.
Понятие алгоритма и алгоритмической системы
Понятие алгоритма является одним из основных понятий современной информатики. Ранее под алгоритмом понимали конечную совокупность точно сформулированных правил, которые позволяли решать те или иные классы задач.
Длительное время ученые пользовались этим определением. Но бывает, что задача или класс задач могут и не иметь решения. В этом случае требуется иное понятие алгоритма, чтобы иметь возможность доказать отсутствие решения.
В 1920-х годах задача определения понятия алгоритма стала одной из центральных математических проблем. Решение её было получено в середине 1930-х годов в работах известных математиков в двух эквивалентных формулировках: на основе особого класса арифметических функций, получивших название рекурсивных функций, и на основе абстрактных автоматов. Таким образом, первоначально теория алгоритмов возникла в связи с внутренними потребностями современной математики.
Вместе с тем в 1940-х годах в связи с созданием электронных вычислительных и управляющих машин возникла область теории алгоритмов, тесно взаимодействующая с информатикой. Появление ЭВМ способствовало развитию разделов этой теории, имеющих ярко выраженную прикладную направленность. В настоящее время положения теории алгоритмов являются теоретической основой таких составных частей современной информатики, как теория программирования, построение алгоритмических языков и ЭВМ, анализ алгоритмов с целью выбора наиболее рационального для решения на ЭВМ, анализ алгоритмических языков.
Обычно при составлении алгоритма конкретной задачи актуальное значение имеет такое представление алгоритма, которое позволяет наиболее быстро реализовать его механизированным путем (с помощью ЭВМ). При этом для решения задачи с помощью ЭВМ её необходимо запрограммировать, то есть представить алгоритм решения задачи в виде последовательности команд, которые может выполнять машина. Однако процесс записи алгоритма в виде последовательности машинных команд очень длительный и трудоемкий. Его также можно автоматизировать, если использовать для записи алгоритмов алгоритмические языки, представляющие собой набор символов и терминов. С их помощью можно по определённым правилам описывать алгоритмы решения задач.
Наиболее важными понятиями теории алгоритмов с точки зрения информатики являются: алгоритм, алгоритмические системы, а также системы и методы алгоритмизации.
Задание 6. От каких слов образованы следующие прилагательные: Равноценный, бесчисленный, строчной, текстовый, графический, системный, электронный, справочный.
Задание 7. Подберите к некоторым прилагательным из предыдущего задания следующие слова: таблица, документ, изображение, значок, буква, множество.
Задание 8. Ответьте на вопросы.
1.Что вы узнали об алгоритме?
2.Что понимали под алгоритмом в 1930- е годы?
3.В каком случае необходимо формализованное понятие алгоритма?
4.Для чего используются алгоритмические языки?
5. Какие понятия теории алгоритмов являются наиболее важными для современной информатики?
Задание 9. Составьте тезисный план текста.
Задание 10. Перескажите текст по плану.
Задание 1. Прочитайте и переведите следующие слова и словосочетания.
Алгоритм, определённый, однозначность, механическое, исполнение,
допустимый, исходные данные, последовательность, совокупность,
линейные, разветвляющиеся, циклические, зависимость, отображаемый,
этап, естественный, условие, возможный, вычислительный процесс, действие, многократно, параметр, инструкция.
Задание 2. Найдите в тексте причастия, от каких глаголов они образованы.
Алгоритм - это метод (способ) решения задачи, записанный по определённым правилам.
Другими словами, алгоритм – это строго определённая последовательность действий, необходимых для решения данной задачи.
Совокупность вычислительных процессов, используемых при решении различных задач на ЭВМ, может быть разделена на три группы: линейные, разветвляющиеся и циклические.
Циклом называется последовательность действий, выполняемых многократно при новых значениях параметров.
Задание 3. Найдите корни в следующих словах:
Разновидность, работоспособность; упорядоченность, упорядочить, порядок, по порядку; потеря, потерять, терять (остаться без чего-н.) отказ, отказаться (ответить отрицательно на предложение).
Задание 4 . Прочитайте текст. Постарайтесь понять его содержание.
Алгоритмизация
Построение блок-систем алгоритмов позволяет использовать методику решения задачи.
Переход к достижению результата на ЭВМ осуществляется с использованием популярных алгоритмических языков (например, Turbo Pascal), практически не нуждающихся в переводе.
Поэтому траектория «задача-алгоритм-язык программирования - программа - компьютер-результат» представляется самым коротким путём начальной языковой подготовки обучаемых к последующему восприятию вузовской дисциплины «Информатика».
Алгоритм - это метод (способ) решения задачи, записанный по определённым правилам. Эти правила обеспечивают однозначность его понимания и механического исполнения при любых допустимых значениях исходных данных. Другими словами, алгоритм – это строго определённая последовательность действий, необходимых для решения данной задачи.
Совокупность вычислительных процессов, используемых при решении различных задач на ЭВМ, может быть разделена на три группы: линейные, разветвляющиеся и циклические. Структура алгоритма находится в прямой зависимости от типа отображаемого вычислительного процесса.
Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно в естественном порядке его написания.
Алгоритмом ветвящейся структуры будем называть такой алгоритм, в котором в зависимости от выполнения некоторых условий выбирается один из нескольких возможных путей (вариантов) вычислительного процесса.
Циклический алгоритм реализует повторение некоторых действий, то есть включает в себя циклы.
Циклом называется последовательность действий, выполняемых многократно при новых значениях параметров.
Существует несколько видов циклических инструкций, с помощью которых можно организовать повторные вычисления.
Задание 5. Вставьте пропущенные слова в предложениях, используя слова для справок:
Эти правила обеспечивают … его понимания и механического исполнения при любых допустимых значениях исходных данных.
Совокупность вычислительных процессов, используемых при решении различных задач на ЭВМ, может быть разделена … три группы: … , … и … . . Циклический алгоритм … повторение некоторых действий, то есть включает в себя циклы.
Существует несколько видов циклических инструкций, с помощью которых можно организовать … вычисления.
Задание 1. Прочитайте и переведите следующие слова и словосочетания.
Перевести, перевод, запись, процесс, указанный, указать основа обучения, разработать, распространение, благодаря, наглядность,
лёгкость, рынок, программный продукт, разработчик.
Задание 2. Раскройте скобки, следите за согласованием:
Алгоритм (решение задачи), запись (алгоритм), языки (программирование), основа (обучение), обучение (программирование), процесс (перевод алгоритма).
Задание 3. А. Запишите словосочетания во множественном числе:
Решение задачи, запись алгоритма, основа обучения, широкое распространение, вычислительная машина.
Б. Запишите словосочетания в единственном числе:
Языки программирования, программные продукты, указанные языки, процессы перевода, наглядность программ.
Задание 4. Разберите слова по составу:
Язык, указанный, программирование, широкое, появился, вычислительная, наглядность.
Задание 5. Прочитайте текст, постарайтесь понять его содержание.
Языки программирования
Программа – это список команд, которые необходимы для решения задачи. Для создания программ используют разные системы программирования.
Система программирования - это совокупность языка программирования и программных средств, которые обеспечивают создание и выполнение программ на реальной машине.
Языки программирования являются искусственными языками со строго определённым синтаксисом.
Программа, написанная на языке Паскаль, состоит из декларативной (описательной) части и исполняемой части (раздела операторов).
Язык программирования — формальная знаковая система, предназначенная для записи программ. Программа обычно представляет собой некоторый алгоритм в форме, понятной для исполнителя (например, компьютера). Язык программирования определяет набор правил, используемых при составлении компьютерной программы. Он позволяет программисту точно определить то, на какие события будет реагировать компьютер, как будут храниться и передаваться данные, а также какие именно действия следует выполнять над этими данными. Со времени создания первых программируемых машин человечество придумало уже более восьми с половиной тысяч языков программирования. Каждый год их число пополняется новыми. Некоторыми языками умеет пользоваться только небольшое число их собственных разработчиков, другие становятся известны миллионам людей. Создатели языков по-разному толкуют понятие язык программирования. К наиболее распространенным утверждениям, признаваемым большинством разработчиков, относятся следующие: функция: язык программирования предназначен для написания компьютерных программ, которые применяются для передачи компьютеру инструкций по выполнению того или иного вычислительного процесса и организации управления отдельными устройствами. задача: язык программирования отличается от естественных языков тем, что предназначен для передачи команд и данных от человека компьютеру, в то время, как естественные языки используются для общения людей между собой. В принципе, можно обобщить определение «языков программирования» — это способ передачи команд, приказов, четкого руководства к действию; тогда как человеческие языки служат также для обмена информацией.
Алгоритм решения задачи надо перевести на язык, который понятен ЭВМ. Эти языки называют языками программирования. Запись алгоритма на таком языке называется программой. Процесс перевода алгоритма на указанный язык – программированием.
Алгоритмический язык Паскаль (Pascal) возьмём за основу обучения программированию.
Язык программирования Паскаль был разработан швейцарским профессором А. Виртом в 1969-70 годах и получил широкое распространение, благодаря наглядности программ и лёгкости при изучении.
Слова для справок: повторные, однозначность, на, реализует, линейные, циклические, разветвляющиеся.
Задание 6. Заполните таблицу.
АЛГОРИТМИЗАЦИЯ — это…
ЛИНЕЙНЫЙ АЛГОРИТМ — это ...
ЦИКЛИЧЕСКИЙ АЛГОРИТМ — это ...
АЛГОРИТМ ВЕТВЯЩЕЙСЯ СТРУКТУРЫ — это ...
Задание 7.Обратите внимание на сочетаемость выделенных слов:
написать отладить программу
выйти из программы
выполнить выполнение завершение алгоритма
шаг ошибка в процессе выполнения алгоритма
Задание 8. К данным существительным подберите однокоренные глаголы. Решение, выполнение, представление, управление, исполнение, создание, обработка, формулировка, запись, информация, программа, команда, реализация, инструкция.
Задание 9. Замените глагольные словосочетания именными.
Устранять ошибки, преобразовать текст, нарушение формы записи, перевести предложения, понимать команду, отличаться от другой программы, анализировать написанную программу, проводить анализ, формировать машинный код.
Задание 10. Подготовьте краткий пересказ текста.