Авторы учебных материалов Мерзляков Василий Владимирович

Квалификация Ассистент кафедры информатики СУНЦ МГУ

В рассматриваемых ранее задачах на программирование процесс вычисления был линейным, то есть программа не должна была выполнять разные действия в зависимости от того, какие данные ей ввели. Теперь рассмотрим задачи с ветвящимся алгоритмом. Пример за...

Задача 1 В велокроссе участвуют `130` спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спо...

Всякий текст состоит из символов - букв, цифр, знаков препинания и т. д., - которые человек различает по начертанию. Однако для компьютерного представления текстовой информации такой метод неудобен, а для компьютерной обработки текстов - и вовсе неприе...

Теперь применим полученные знания о представлении текстовой информации на практике. В языке программирования Паскаль для работы с текстовой информацией есть специальный символьный тип переменных, который называется char (от английского character). Пере...

Прежде всего, отметим, что здесь и в дальнейшем в рамках параграфа 1 мы будем рассматривать только неотрицательные числа. Поэтому, будем говорить как о целых, так и о вещественных (в курсе математики вещественные числа назывались действительными). Дал...

Компьютерная сеть – это телекоммуникационная сеть, позволяющая узлам сети обмениваться информацией. Примерами узлов компьютерной сети являются компьютеры, вычислительные кластеры и другие устройства, связь между которыми осуществляется по путям, ...

Графические изображения на экранах компьютеров, на фотографиях и страницах книг можно условно разде лить на два больших класса, которые называются растровая и векторная графика. Растровая графика (РГ) представляет собой упорядоченную совокупность цвет...

В предыдущих темах мы неоднократно сталкивались с задачами обработки последовательностей (последовательностей чисел в первом задании или символов – во втором). Все подобные задачи решались по единой стратегии: мы считывали очередной элемент после...

При написании программ с ветвлениями очень часто возникает ситуация, когда ветвей становится слишком много. Поэтому приходится задумываться о том, как ничего не упустить из рассмотрения, как не рассматривать несущественные случаи и как обеспечить выпол...

С древнейших времён числа сопутствовали человеку во многих сферах его жизни. Что только людям не приходилось подсчитывать. И, соответственно, нужно было каким-то образом фиксировать результаты своих подсчётов. Это можно сделать самыми разными спос...

Научные дисциплины, занимающиеся математическими моделями цвета, называются метрологией и колориметрией. Среди основных положений данных дисциплин рассмотрим колометрические законы Грассмана, позволяющие дать простое объяснение принципов цветопередачи ...

Важнейшей характеристикой любого алгоритма является его сложность. По значению этой характеристики можно судить об эффективности алгоритма и возможности его практического применения. Сложность алгоритма бывает двух видов. вид Сложности алгоритма ...

Теперь перейдём к изучению алгоритмической конструкции ветвления. В этом случае алгоритм ветвится как минимум на два пути (а возможно и на большее количество). И в зависимости от входных данных вычисление может пойти по любому из них. Очевидно, что вет...

Подобно предыдущему заданию, теперь мы вновь перейдём к изучению программирования и применим полученные знания по алгебре логики на практике. В прошлом задании мы работали с числовыми типами переменных и учили арифметику, теперь познакомимся с логичес...