Решение задач по информатике, основы програмирования

Алгоритмизация
Основным в процессе программирования является разработка алгоритма. Это один из наиболее сложных этапов решения задачи с использованием ЭВМ. В начале обучения программированию, на наш взгляд, целесообразно…
АНАЛИЗ БЛОК-СХЕМ
Блок-схемы используются для графического представления алгоритма. Они имеют вид рисунка, состоящего из различных геометрических фигур и стрелок, идущих от одной фигуры к другой. Внутри каждой геометрической…
СПРАВОЧНЫЕ МАТЕРИАЛЫ. Обозначения знаков операций и стандартных функций
  Название операции или функции Форма записи сложение вычитание умножение деление возведение в степень х + ух - ух ух / Ух у корень квадратный sqrt(x) абсолютная…
СПРАВОЧНЫЕ МАТЕРИАЛЫ: Команды алгоритмического языка
  Команды Примеры а) оператор ввода ввод имена величин ввод N, К, РР б) оператор вывода вывод тексты, имена величин, выражения вывод N, К, РР в) оператор присваивания имя…
Основные логические функции
Все логические задачи, предлагаемые на вступительных экзаменах, сводятся к работе с логическими выражениями и заключаются либо в построении таблицы истинности логического выражения, либо в преобразовании…
Задачи на составление таблицы истинности
Задача. Составить таблицу истинности для функции Заполняем для каждой операции колонку таблицы, записывая туда результат операции при соответствующих значения" элементов. Так получается следующая…
СПРАВОЧНЫЕ МАТЕРИАЛЫ:. ТЕОРЕМЫ БУЛЕВОЙ АЛГЕБРЫ
  1а 1б 0=1 1=0 2а 2б Х V 0= х х /\1 = х За 3б   Х V 1=1х/\ 0 = 0 4а 4б х V х = х х /\ х = х Закон идемпотентности 5а 5б xVx= 1 х…
Текстовые логические задачи
Задача. Петя, Вася и Маша остались дома одни. Кто-то из них ел варенье. На вопрос мамы, кто это сделал, они сказали: а) Петя: "Я не ел. Маша тоже не ела." б) Вася: "Маша действительно не ела. Это сделал…
Преобразование логических выражений
В задачах на преобразование логических выражений требуется привести выражение либо к дизъюнктивной нормальной форме, либо к конъюнктивной нормальной форме. Дизъюнктивная нормальная форма выражения f(x1,X2...,Xn)- это…
Построение функции по таблице истинности
В задаче дается таблица истинности некоторой функции. Требуется найти эту функцию. Самый простой способ нахождения функции - построение дизъюнктивной нормальной формы (ДНФ) этой функции. Каждой комбинации…
ОДНОМЕРНЫЕ И ДВУМЕРНЫЕ МАССИВЫ (ТАБЛИЦЫ)
Массив - это пронумерованная последовательность величин одинакового типа, обозначаемая одним именем. Элементы массива располагаются в последовательных ячейках памяти, обозначаются именем массива и индексом.…
ОПЕРАТОРЫ ЦИКЛА ЗАДАЧИ ЦЕЛОЧИСЛЕННОЙ АРИФМЕТИКИ
Командой повторения или циклом называется такая форма организации действий, при которой одна и та же последовательность действий повторяется до тех пор, пока сохраняется значение некоторого логического…
Первоначальные сведения о программировании на языке Pascal Работа с величинами. Ввод-вывод Выражения. Линейные алгоритмы
Для программной обработки в ЭВМ данные представляются в виде величин и их совокупностей. Величина - это элемент данных с точки зрения их семантического (смыслового) содержания или обработки. Смысловое…
ПОДПРОГРАММЫ (процедуры и функции). Рекурсия
При решении новых задач можно попытаться воспользоваться ранее написанными программами. Алгоритм, ранее разработанный и целиком используемый в составе других алгоритмов, называется вспомогательным.…
Создание библиотек подпрограмм в Turbo Pascal
Стандартный язык Pascal не располагает средствами разработки и поддержки библиотек программиста (в отличие, скажем, от языка Fortran и других языков программирования высокого уровня), которые компилируются…
Строковый тип данных в языке Pascal
Далее познакомимся с типом данных, который относится к числу структурированных. Это строковый тип данных (строка). Строка - это последовательность символов. Каждый символ занимает 1 байт памяти (код…