темы по структурному программированию https://pro100sania.mypage.ru/ темы по структурному программированию MyPage.Ru - Blog 60 <![CDATA[различие между одномерным и двумерным массивом.]]> https://pro100sania.mypage.ru/razlichie_mejdu_odnomernim_i_dvumernim_massivom.html Массив  — это однородный, упорядоченный структурированный тип данных с прямым доступом к элементам. Элементы массива объединяются общим именем и занимают в компьютере определенную конечную область памяти. К любому элементу массива можно обратиться, указав имя массива и индекс элемента в массиве. 

Одномерные и двумерные массивы

Если в массиве для обращения к элементам используется только один порядковый номер, то такой массив называется линейным, или одномерным. Одномерный массив можно представить в виде таблицы, в которой существует только одна строка. 

Количество индексов элементов массива определяет размерность массива. 

Массивы с двумя индексами называют двумерными. Такие массивы можно представить в виде таблицы, в которой номер строки соответствует первому индексу, а номер ячейки в строке (номер столбца) — второму индексу. 

Чаще всего применяются одномерные массивы и двумерные массивы. 

Объявление массива

Чтобы объявить массив (это необходимо для выделения памяти, в которой будут храниться значения элементов массива), следует указать его имя и размерность при помощи ключевого слова МАССИВ. 

Пример: 

массив А[10] 

В данном примере будет объявлен одномерный массив А, состоящий из 10 элементов. 

Пример: 

массив М [4,5] 

В данном примере будет объявлен двумерный массив М, который можно представить в виде таблицы, состоящей из 4-х строк по 5 ячеек в каждой строке. 

Ограничение на размер одномерного массива — 1000 элементов, для двумерных — 1000х1000. В учебных целях лучше не использовать массивы более чем из 500 элементов, чтобы не замедлять время обработки. Все массивы в Game Logo имеют числовой тип (действительные числа). 

Работа с массивами

После объявления массива каждый его элемент можно обработать, указав идентификатор (имя) массива и индекс элемента в квадратных скобках. Например, запись M[2] позволяет обратиться ко второму элементу массива M. 

При работе с двумерным массивом указываются два индекса. Например, запись
M[3,4] делает доступным для обработки значение элемента, находящегося в третьей строке четвертого столбца массива M. 

Индексированные элементы массива называются индексированными переменными и могут быть использованы так же, как и простые переменные. Например, они могут находиться в выражениях в качестве операндов или использоваться в качестве аргументов в командах. 

Присваивание значений элементам массива

А[3] = 15 

Третьему элементу массива А будет присвоено значение 15. 

М[2,4] = 25 

Элементу массива М, находящемуся во второй строке четвертого столбца, будет присвоено значение 25. 

Ввести значение в элемент массива можно также при помощи команды СПРОСИ. 

спроси А[5] 

Загрузка данных в массив

Загрузить данные в массив можно при помощи команды ЗАГРУЗИ. 

Примеры для одномерного массива А. 

загрузи в A
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
конец загрузки 


загрузи в A
1 2 3 4 5
6 7 8 9 10 
11 12 13 14 15
конец загрузки 


Если данных будет недостаточно, то часть элементов останется незаполненной. Если избыточно, то они отсекутся. 

Пример для двумерного массива М. 

загрузи в M
15 17 25 36 24 56 78 56 36 24
56 78 56 36 24 15 17 25 36 25
15 17 25 36 24 56 78 56 36 24
78 56 36 24 15 17 17 25 36 25
36 24 56 78 24 56 78 56 36 24
39 78 56 36 24 25 15 15 89 71
15 17 25 36 24 56 78 56 36 24
78 56 36 24 15 17 17 25 36 25
36 24 56 78 24 56 78 56 36 24
39 78 56 36 24 25 15 15 89 71
конец загрузки 


Заполнение массива случайными числами

Заполнить массив случайными числами можно при помощи цикла. 

Пример заполнения элементов массива А псевдослучайными целыми числами в диапазоне от 10 до 99: 

массив А[100]
переменная х

повторить для х = 1 до 100 {
   А[х] = Int(случайное * 89) + 10
}
 


Вывод значений элементов массива

ПИШИ A[3] 

На экран будет выведено значение третьего элемента одномерного массива А. 

ПИШИ# A 

Будут выведены значения всех элементов массива А. 

Знак # в команде ПИШИ выводит массив целиком. Для одномерных массивов вывод осуществляется с переносом строк. Для двумерных — как есть в виде таблицы, поэтому возможен выход за пределы поля. 

Вывод массива в графическом виде

Массив может быть выведен в виде ряда точек (или таблицы из точек для двумерных массивов), цвет которых соответствует значению элемента массива (диапазон от 0 до 15, все числа меньше 0 отображаются черным цветом, больше 15 — белым). Этот способ удобен для моделирования клеточных автоматов, для визуализации сортировки и во многих других случаях, когда требуется визуальное восприятие происходящего в массиве. 

ТОЧКА# <имя массива> [, <координата х>, <координата у>] 

Необязательные параметры <координата х> и <координата у> взяты в скобки. Они обеспечивают отступ от начала координат (верхнего левого угла). 

Пример: 

точка# M, 150, 50 

Замена и копирование значений в массивах

Команда для замены во всем массиве одного значения на другое. 

заменить в <имя массива> <число1> на <число2> 

Команда для копирования всех значений одного массива в другой массив. Количество элементов и размерность массивов должны совпадать. 

копировать <имя массива> в <имя массива> 

]]>
Tue, 29 Nov 2016 21:03:25 +0300 https://pro100sania.mypage.ru/razlichie_mejdu_odnomernim_i_dvumernim_massivom.html
<![CDATA[Подпрограммы (процедуры и функции).]]> https://pro100sania.mypage.ru/podprogrammi_proceduri_i_funkcii_1.html

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

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

Вспомогательный алгоритм тоже может вызывать другие вспомогательные, длина такой цепочки вызовов теоретически не ограничена. Здесь и далее следующие пары слов используются как синонимы: алгоритм и программа, вспомогательный алгоритм и подпрограмма, команда и оператор, программа и модуль. Вспомогательными и основными алгоритмы являются не сами по себе, а по отношению друг к другу.

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

Подпрограммы могут быть двух видов: подпрограмма без параметров и подпрограмма с параметрами. Обращение к подпрограмме может быть организовано из любого места основной программы или другой подпрограммы сколько угодно раз.

При работе с подпрограммами важными являются понятия формальных и фактических параметров. Формальные параметры — это идентификаторы входных данных для подпрограммы. Если формальные параметры получают конкретные значения, то они называются фактическими. Формальные параметры могут получить конкретные значения только в той программе, где производится обращение к данному модулю-подпрограмме. Тип и порядок записи фактических параметров должны быть такими же, как и формальных параметров. В противном случае результат работы программы будет непредсказуемым. Из этого следует, что фактические параметры используются при обращении к подпрограмме из основной, а формальные параметры — только в самом модуле.

Подпрограмма с параметрами используется для записи многократно повторяющихся действий при разных исходных данных. Подпрограммы с параметрами можно разделить на два типа: подпрограммы-функции и просто подпрограммы с параметрами (их называют процедурами).

При составлении подпрограмм с параметрами надо соблюдать следующие правила:

1) каждая подпрограмма имеет свое имя и список формальных параметров;

2) процедура из основной программы вызывается командой вызова, которая по форме ничем не отличается от вызова команды исполнителя. Результат присваивается одной или нескольким переменным, которые находятся в списке формальных параметров. Но результатом могут быть, конечно, не только значения переменных, но какое либо действие, выполненное ЭВМ.

]]>
Tue, 29 Nov 2016 21:00:32 +0300 https://pro100sania.mypage.ru/podprogrammi_proceduri_i_funkcii_1.html
<![CDATA[Эквивалентность циклов.]]> https://pro100sania.mypage.ru/ekvivalentnost_ciklov_1.html Наверное самыми востребованными операторами на любых языках программирования являются циклы и условия. Их то мы и разберем. Все циклы и условия относиться к структурным операторам.Структурные операторы строятся из специальных зарезервированных слов, логических выражений и других операторов. Каждый такой оператор явно или не явно содержит одну или несколько логических проверок.И еще одно понятие, которое часто встречается в циклах и условиях – составной оператор.Составной оператор – это оператор вида:
Begin  line_1;  
line_2; 
line_n;
 End;
где операторы line_x, в свою очередь, могут быть простыми или составными операторами. Составной оператор трактуется как один оператор. Такая конструкция используется в ситуациях, когда, согласно формальным правилам языка, разрешается использование лишь одного оператора, а в действительности требуется несколько операторов.Цикл позволяет многократно выполнить некоторое множество действий, задаваемых операторами, составляющих его тело. В Паскале существует три вида циклов.Цикл с предусловием.Данный оператор имеет вид while условие do действие; При выполнение этого цикла вначале проверяется «условие», если значение выражение «истина», то выполняется «действие», и так до тех пор пока «условие» не примет значение «ложь». Если выражение «условие» принимает значение «ложь» изначально, то «действие» не выполняется вообще. В данной записи можно использовать составной оператор.Пример цикла с предусловием:
while counter < 100 do   
inc (counter);
Цикл с постусловиемДанный цикл имеет видrepeat действие until условие; Здесь в начале выполняется «действие», затем вычисляется логическое значение «условия». Процесс повторяется, пока «условие» равно «ложь». Так же можно в сегменте действие применить составной оператор, но можно его и не применять. Паскаль допускает использование нескольких простых операторов. Следующие два примера эквивалентны
.repeat  line_1;
  line_2; 
line_3;
until false;
repeat begin 
 line_1;  
 line_2;  
 line_3;
 end;
until false;
В этом цикле, в отличие от цикла while проверка условия проверяется в последнюю очередь и тело цикла выполняется хотя бы один раз при любом «условии».Цикл со счетчикомЗдесь два варианта циклов for…to...do и for…downto…doВ этом цикле участвует любая, обвяленная ранее скалярная переменная, называемая управляющей переменной цикла.Рассмотрим подробнее цикл 
for I := z1 to z2 do
I– Любая переменная.
z1,z2 – начальная и конечная точки счетчика цикла.
Здесь правильное условие z1<z2. z1=«z2»>z2 — не выполнится ни разу. Эти значения остаются неизменными в ходе выполнения всего цикла. Управляющая переменная последовательно увеличиваясь, пробегает все значения от z1 до z2.
И на оборот, для второго вида цикла.
for I := z1 downto z2 do
Здесь правильное условие z1>z2.
При z1=z2 цикл выполнится один раз, а при
z1<z2 :=«1»> 10 then x := 0;
Существует еще и полная версия оператора, которая имеет вид:
if условие then действие1 else действие2;
Выполняется следующим образом: Если «условие» равно истина, то выполняется «действие1», иначе выполняется «действие2».
Следует отметить, что между оператором «действие1» и else точка с запятой не ставиться. 
Это приведет ошибке компиляции программы. Выражение «условие» также может быть составным. В этом случае каждая единица составного условия пишется в круглых скобках () и отделяется друг от друга булевыми операторами.
Напримерif (x>0) and (x < 10) then x := x+1;
Читаться так: Если икс больше нуля И икс меньше десяти, то …
Или такой пример:
 if (x<10) or (x > 20) then x := 15;
Читаться так: Если икс меньше десяти, ИЛИ икс больше двадцати, то …
Еще одна разновидность условного оператора case…of…end.Это оператор выбора
. Он имеет следующий вид:
case выражение of  значение_1: действие_1; значение_2: действие_2; … значение_Х: действие_Х; else: действие_Else;end;«выражение»,
возможно, принимает одно из «значений», находящихся слева от двоеточий, затем выполняется соответствующее действие.
Ветвь else, отвечающая всем не перечисленным «значениям» и не обязательна. В «выражении» оператора case допустимо применять переменные целого типа. 
В нутрии оператора case … end допустимо применение составных операторов. 
А теперь более конкретный пример. 
Допустим переменная x принимает значение от 1 до 4 тогда:
case x of 1: begin
x:=2; break; end;
 2:begin x:=3; break; 
end; 
3: begin x:=4; break; end;
 4: x:= 1;end;
Здесь используются как простые операторы, так и составные. Ветвь else вовсе не используется.

]]>
Tue, 29 Nov 2016 20:33:01 +0300 https://pro100sania.mypage.ru/ekvivalentnost_ciklov_1.html
<![CDATA[История создания и эволюции языков программирования]]> https://pro100sania.mypage.ru/istoriya_sozdaniya_i_evolucii_yazikov_programmirovaniya.html Одной из самых революционных идей приведших к созданию автоматических цифровых вычислительных машин, была высказанная в 20-х годах 19 века Чарльзом Бебиджем мысль о предварительной записи порядка действия машины для последующей автоматической реализации вычислений – программе. И, хотя использованная Бебиджем запись программы на перфокартах, придуманная для управления такими станками французским изобретателем Жозефом Мари Жаккаром, технически не имеет ничего общего с современными приемами хранения программ в ПК, принцип здесь по существу один. 

С этого момента начинается история программирования. 

Аду Левлейс, современницу Бебиджа, называют первым в мире программистом. Она теоретически разработала некоторые приемы управления последовательностью вычислений, которые используются в программировании и сейчас. Ею же была описана и одна из важнейших конструкций практически любого современного языка программирования – цикл. 

Революционным моментом в истории языков программирования стало появление системы кодирования машинных команд с помощью специальных символов, предложенной Джоном Моучли. 
Система кодирования, предложенная им, вдохновила одну из его сотрудниц Грейс Мюррей Хоппер. При работе на компьютере «Марк-1» ей и ее группе пришлось столкнуться со многими проблемами и все, что ими придумано, было впервые. В частности они придумали подпрограммы. И еще одно фундаментальное понятие техники программирования впервые ввели Хоппер и ее группа – «отладка». 
В конце 40-х годов Дж. Моучли создал систему под названием «Short Code», которая являлась примитивным языком программирования высокого уровня. В ней программист записывал решаемую задачу в виде математических формул, а затем, используя специальную таблицу, переводил символ за символом, преобразовывал эти формулы в двухлитерные коды. В дальнейшем специальная программа компьютера превращала эти коды в двоичный машинный код. Система, разработанная Дж. Моучли, считается одним из первых примитивных интерпретаторов. 

Уже в 1951 г. Хоппер создала первый в мире компилятор и ею же был введен сам этот термин. Компилятор Хоппер осуществлял функцию объединения команд и в ходе трансляции производил организацию подпрограмм, выделение памяти компьютера, преобразование команд высокого уровня (в то время псевдокодов) в машинные команды. «Подпрограммы находятся в библиотеке (компьютера), а когда вы подбираете материал из библиотеки – это называется компиляцией» – так она объясняла происхождение введенного ею термина. 

В 1954 году группа под руководством Г. Хоппер разработала систему, включающую язык программирования и компилятор, которая в дальнейшем получила название Math-Matic. После удачного завершения работ по созданию Math-Matic Хоппер и ее группа принялись за разработку нового языка и компилятора, который позволил бы пользователями программировать на языке, близком к обычному английскому. В 1958 г. появился компилятор Flow-Matic. Компилятор Flow-Matic был первым языком для задач обработки коммерческих данных. 
Разработки в этом направлении привели к созданию языка Кобол (COBOL – Common Business Oriented Language). Он был создан в 1960 году. В этом языке по сравнению с Фортраном и Алголом, слабее развиты математические средства, но зато хорошо развиты средства обработки текстов, организация вывода данных в форме требуемого документа. Он задумывался как основной язык для массовой обработки данных в сферах управления и бизнеса. 

В 1975 году два события стали вехами в истории программирования – Билл Гейтс и Пол Аллен заявили о себе, разработав свою версию Бейсика, а Вирт и Йенсен выпустили классическое описание языка «Pascal User Manual and Report». 

Не менее впечатляющей, в том числе и финансовой, удачи добился Филип Кан, француз, разработавший в 1983 году систему Турбо-Паскаль. Суть его идеи состояла в объединении последовательных этапов обработки программы – компиляции, редактирования связей, отладки и диагностики ошибок – в едином интерфейсе. Турбо-Паскаль – это не только язык и транслятор с него, но еще и операционная оболочка, позволяющая пользователю удобно работать на Паскале. Этот язык вышел за рамки учебного предназначения и стал языком профессионального программирования с универсальными возможностями. В силу названных достоинств Паскаль стал источником многих современных языков программирования. С тех пор появилось несколько версий Турбо-Паскаля, последняя – седьмая. 
Фирма Borland/Inprise завершила линию продуктов Турбо-Паскаль и перешла к выпуску системы визуальной разработки для Windows – Delphi. 

Большой отпечаток на современное программирование наложил язык Си (первая версия – 1972 год), являющийся очень популярным в середе разработчиков систем программного обеспечения (включая операционные системы). Этот язык создавался как инструментальный язык для разработки операционных систем, трансляторов, баз данных и других системных и прикладных программ. Си сочетает в себе как черты языка высокого уровня, так и машинно-ориентированного языка, допуская программиста ко всем машинным ресурсам, чего не обеспечивают такие языки как Бейсик и Паскаль. 
Период с конца 60-х до начала 80-х годов характеризуется бурным ростом числа различных языков программирования, сопровождавшим кризис программного обеспечения. В январе 1975 года Пентагон решил навести порядок в хаосе трансляторов и учредил комитет, которому было предписано разработать один универсальный язык. В мае 1979 года был объявлен победитель – группа ученых во главе с Жаном Ихбиа. Победивший язык окрестили Ада, в честь Огасты Ады Левлейс. Этот язык предназначен для создания и длительного (многолетнего) сопровождения больших программных систем, допускает возможность параллельной обработки, управления процессами в реальном времени. Появление новых технических возможностей поставило задачу перед системными программистами – создать программные средства, обеспечивающие оперативное взаимодействие человека с ПК их назвали диалоговыми языками. 

Эти работы велись в двух направлениях. Создавались специальные управляющие языки для обеспечения оперативного воздействия на прохождение задач, которые составлялись на любых раннее неразработанных (не диалоговых) языках. Разрабатывались также языки, которые кроме целей управления обеспечивали бы описание алгоритмов решения задач. 
Необходимость обеспечения оперативного взаимодействия с пользователем потребовала сохранения в памяти ЭВМ копии исходной программы даже после получения объектной программы в машинных кодах. При внесении изменений в программу с использованием диалогового языка система программирования с помощью специальных таблиц устанавливает взаимосвязь структур исходной и объектной программ. Это позволяет осуществить требуемые редакционные изменения в объектной программе. 
Одним из примеров диалоговых языков является Бейсик.

]]>
Tue, 29 Nov 2016 20:28:55 +0300 https://pro100sania.mypage.ru/istoriya_sozdaniya_i_evolucii_yazikov_programmirovaniya.html
<![CDATA[Люди известные в мире информационных технологий. Исторические сведения про блеза паскаля]]> https://pro100sania.mypage.ru/ludi_izvestnie_v_mire_informacionnih_tehnologiy_istorichesk.html Стивен ВознякЕго еще называют — Воз, а так же он известен, как Стив из Apple. Возняк и Джобс основали Apple Computer. Воз начал заниматься хакерством с создания блю-боксов, которые позволяют пользователям обходить механизмы переключения в телефонных линиях, что позволяет совершать междугородние звонки бесплатно. Джобс и Воз продавали эти блю-боксы сокурсникам и даже использовали его сами для звонка Папе Римскому, притворяясь Генри Киссинджером.
Возняк бросил колледж и изобрел компьютер, который сделал его известным. У Джобса была идея продавать данные компьютеры, как полноценное устройство. Они обдумали эту и идею и воплотили ее в гараже Джобса. Возняк и Джобс продали первые 100 Apple I местному продавцу за $666,66 каждый.
На данный момент Воз сконцентрировался на благотворительности и более не работает на Apple полными рабочими днями. Возняк «усыновил» школьный округ Лос Гатоса, предоставляя учителям и ученикам практическое обучение и последнее техническое обеспечение.
Тим Бернерс-Ли
Бернерс-Ли уважается за то, что изобрел Всемирную Сеть (WWW). Бернерс-Ли получил много наград, включая Премию тысячелетия в области технологий (Millennium Technology Prize).
Бернерс-Ли был впервые пойман на «хакерстве», когда взламывал коды доступа со своим другом во время обучения в Оксфорде. После ему запретили в доступе к университетским компьютерам.
Бернерс-Ли осознал, что гипертекст может быть соединен с интернетом. Бернерс-Ли вспоминает о том, как он это сделал: «Мне нужно было всего лишь взять идею гипертекста, соединить ее с идеями TCP и DNS, и… Вуаля! — Всемирная Сеть».
После изобретения Всемирной Паутины Бернерс-Ли основал Консорциум Всемирной Сети (W3C) в Массачусетском Технологическом Институте. Консорциум W3C описывает себя, как «международный консорциум, где организации члены консорциума, сотрудники консорциума и сторонние люди работаю вместе для того, чтобы создать стандарты Сети». Идея Всемирной Сети Бернерса-Ли, так же как и стандарты W3C, распространяются бесплатно без патентов или правовых отчислений.
Линус Торвальдс
Линус — это отец-основатель Linux — популярной операционной системы, основанной на Unix. Он называет себя инженером, и говорит, что его цель проста: «Я просто хочу получать удовольствие, создавая лучшую операционную систему в мире».
Знакомство Торвальдса с компьютерами началось с Comodore VIC-20, 8-и битного домашнего компьютера. Позже, он перешел на Sinclair QL. Сайт Wikipedia сообщает о том, что он значительно модифицировал свой Sinclair, в особенности – операционную систему, а если более точно, то модификации Торвальдса заключались в «ассемблере, текстовом редакторе, а так же в нескольких играх».
Торвальдс создал ядро Linux в 1991 году, используя для вдохновения операционную систему Minix. Он начал с переключателя задач для платформы 80386 и окна терминала. После этого он воззвал к другим программистам для того, чтобы те внесли свой вклад. На данный момент около 2% кода ядра Linux написаны самим Торвальдсом. Успех этого публичного приглашения к внесению изменений в код являет собой один из самых известных примеров свободного ПО.
На данный момент Торвальдс служит предводителем братства Linux и координирует все изменения, которые программисты-волонтеры вносят в код ядра. В его честь был назван астероид, он получил почетные докторские степени от Университета Стокгольма и Университета Хельсинки, а так же его имя упоминается в журнале Time «60 лет героев».]]>
Tue, 29 Nov 2016 20:13:32 +0300 https://pro100sania.mypage.ru/ludi_izvestnie_v_mire_informacionnih_tehnologiy_istorichesk.html