Презентация на тему "Программирование на алгоритмическом языке Q Basic" 11 класс

Содержание

• 
  Слайд 1

  Программирование на алгоритмическом языке БЕЙСИК

  НОРИЛЬСК «МБОУ СОШ №3» 2009-2010 уч.год Абрамишвили А.Д.

• 
  Слайд 2

  Алгоритмы (свойства, виды, стадий создания алгоритма

  Виды алгоритмов:1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий) 4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя). Свойства алгоритмов:1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

• 
  Слайд 3

  Ведение в язык программированияQBASIC

  Для представления алгоритма в виде, понятном компьютеру, служат языки программирования. Сначала разрабатывается алгоритм действий, а потом он записывается на одном из таких языков. В итоге получается текст программы - полное, законченное и детальное описание алгоритма на языке программирования. Затем этот текст программы специальными служебными приложениями, которые называютсятрансляторами, либо переводится в машинный код (язык нулей и единиц), либо исполняется. Языки программирования - искусственные языки. От естественных они отличаются ограниченным числом "слов", значение которых понятно транслятору, и очень строгими правилами записи команд (операторов). Для написания текста программы можно использовать обычный текстовый редактор (например, Блокнот), а затем с помощью компилятора перевести её в машинный код, т.е. получить исполняемую программу. Но проще и удобнее пользоваться специальными интегрированными средами программирования. Basic (Бейсик) создавался в 60-х годах в качестве учебного языка и очень прост в изучении. По популярности занимает первое место в мире.

• 
  Слайд 4

  Линейная структура программы-

  Программа имеет линейную структуру, если все операторы (команды) выполняютсяпоследовательно друг за другом.                                         

• 
  Слайд 5

  Ветвления алгоритмах и программах

  Разветвляющий алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Во многих случаях требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других - другая.

• 
  Слайд 6

  Циклы в алгоритмах

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

• 
  Слайд 7

  Такие циклы называются - циклы со счетчиком

  На языке Basic они записываются следующим образом: FOR Счетчик=НачЗнач TO КонЗнач [STEP шаг]тело циклаNEXT [Счетчик] Пример: вычислить факториал числа а (записывается так: а!). Факториал - это произведение чисел от 1 до а. Например, 5! (факториалпяти) - это 5!=1*2*3*4*5 REM Вычислитьфакториалчислаa=5f=1FOR I=1 TO af=f*INEXTPRINT fEND

• 
  Слайд 8
  

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

  Циклы такого вида называют - циклы с предусловием. На языке Basic они записываются следующим образом: DO WHILE условиеТело циклаLOOP

• 
  Слайд 9

  Массивы. Одномерные массивы-

  Итак, что же такое массивы... Массив, это разновидность переменной. Он дает возможность хранить сколько угодно значений под одним и тем же именем. К каждому конкретному значению массива, необходимо обращаться через числовой индекс. Массив- это набор переменных, имеющих одинаковое имя (идентификатор), но различающихся порядковыми номерами (индексами). Для того чтобы использовать массив его надо сначала объявить в программе. Для этого используют оператор DIM. По умолчанию (если нет оператора DIM в программе) считается заданным массив из 10 элементов. Пример: DIM a(100) AS INTEGERЭто массив из ста элементов, каждый из которых может быть целым числом.DIM name(30) AS STRINGDIM mas(20)

• 
  Слайд 10

  Массивы. Двумерные массивы

  Двумерные массивы можно представить себе как таблицы, в ячейках которых хранятся значения элементов массива, а индексы элементов массива являются номерами строк и столбцов. Объявляются двумерные массивы так же, как переменные и одномерные массивы. Например, целочисленный числовой массив, содержащий 3 строк и 4 столбца объявляется следующим образом: DIM tabl(3 ,4) DIM tabl(3 ,4) AS INTEGER

• 
  Слайд 11

  Таблица умножения

  REM Таблица умноженияDIM tabum (1 TO 9, 1 TO 9) AS INTEGERREM Заполнение массива - создание таблицы умноженияFOR I=1 TO 9FOR J=1 TO 9tabum(I, J)=I*JNEXT JNEXT IREM Вывод массива на экран в виде таблицыFOR I=1 TO 9FOR J=1 TO 9PRINT tabum(I,J);NEXT JPRINTNEXT IEND

• 
  Слайд 12

  Символьные и строчные переменные

  Очень часто в программах требуется использовать символьные или строчные переменные. Что же это такое? Это переменные, значениями которых являются либо алфавитно-цифровые символы, либо несколько таких символов. Строки - последовательность алфавитно-цифровых символов.   Для того, чтобы использовать такие переменные в программе необходимо их соответствующим образом объявить. Для этого используется уже известный оператор DIM. DIM s AS STRINGs="Cтрока123" Или добавлять справа от переменной символ $. s$="Тоже строка 987"

• 
  Слайд 13

  Функции для работы со строками:

  LEN(s$) Вычисляет длину строки (количество символов). MID$(s$,n,k) Выделяет из строки s$ k символов начиная с n-го символа. VAL(s$) Преобразует числовую часть начала строки в число. STR$(x) Преобразует число в символьную форму. ASC(s$) Вычисляет десятичный код символа. CHR$(x) Преобразует код в символ. INKEY$ Функция опроса клавиш, нажатых на клавиатуре.

• 
  Слайд 14
  

  Пример: Эта программа выводит на экран две строки. Обратите внимание на два способа использования и объявления строковых переменных.

  DIM stroka AS STRINGstroka="Один"stroka2$="Два"PRINT strokaPRINT stroka2$END Строчные переменные можно склеивать и сравнивать друг с другом. Для склеивания строк (конкатенации) используют знак плюс (+). Пример. REM конкатенация строкs1$="Привет! "s2$="МенязовутСаша."s$=s1$+s2$PRINT s$END

• 
  Слайд 15

  Подпрограммы ипроцедуры

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

• 
  Слайд 16
  

  Очень важная характеристика подпрограмм - это возможность их повторного использования

  Процедуры состоят из трех частей: заголовка, тела процедуры, завершения процедуры. SUB имя (список параметров)тело процедуры - список операторовEND SUB SUB hello (s$)Пример: PRINT "Привет, ", s$,"! Кактвоидела?"END SUB REM приветствиеname1$="Саша"name2$="Вася" REM процедуруможновызватьтакCALL hello(name1$) REM аможновызватьтакhello(name2$) REM илидажетакhello("Марина")END

• 
  Слайд 17

  Подпрограммы и функции

  Функции отличаются от процедур тем, что не только выполняют определенные действия, но еще и возвращают вызывающей программе какое-то значение. Процедуры и функции бывают стандартными и нестандартными. Стандартные подпрограммы входят в  библиотеку, которая поставляется вместе с системой программирования. Нестандартные процедуры и функции программисты пишут сами. FUNCTION имя (список параметров)тело функции - список операторовEND FUNCTION

• 
  Слайд 18

  Графический режим работы

  Ну и теперь, наверное, самое интересное. Будем рисовать. Кто же не любит это занятие?! Программы могут выводит данные на экран в текстовом и графическом режиме работы. Для перехода в графический режим работы служит оператор: SCREEN - целочисленная константа, указывающая режим работы для данного экрана и адаптера. Пример: SCREEN 1SCREEN 2...SCREEN 11...

• 
  Слайд 19
  

  CLS Очистка экрана PSET(X,Y),C Изобразить точку. X,Y - координаты точки, С -цвет. PSET STEP(X,Y),C Изобразить точку. X,Y - смешение от данной точки, С - цвет. LINE(X1,Y1)-(X2,Y2),C Прямая линия.X1,Y2 и X2,Y2- координаты концов линии, С - цвет. LINE -(X2,Y2),C Прямая линия.  От текущего положения курсора до X2,Y2- координаты конца линии, С - цвет. LINE(X1,Y1)-(X2,Y2),C,B Прямоугольник. X1,Y2 и X2,Y2- координаты концов диагонали, С - цвет. LINE(X1,Y1)-(X2,Y2),C,BR Закрашенный прямоугольник. X1,Y2 и X2,Y2- координаты концов диагонали, С - цвет. CIRCLE(X,Y),R,C Окружность. X,Y - координаты центра, С -цвет. CIRCLE STEP(X,Y),R,C Окружность. X,Y - смешение от данной точки, С -цвет. CIRCLE(X,Y),R,C,A1,A2 Дуга окружности. X,Y - координаты центра, С -цвет, А1,А2 - угловые меры начальной и конечной точки дуги. CIRCLE(X,Y),R,C,,,K CIRCLE(X,Y),R,C,А1,А2,K Элипс. К - коэффициент сжатия. PAINT(X,Y),C1,C2 Закрасить область. С1 - цвет закраски, С2 - цвет границы. LOCATE T1,T2 Установка курсора в данную позицию. Т1, Т2 - номер строки и столбца. PRINT Оператор вывода текста

• 
  Слайд 20

  Создания движущихся изображений

  Как нарисовать графический объект вам уже понятно. Но  как заставить его двигаться? Очень просто! 1. Рисуем объект цветом отличным от цвета фона.2. Рисуем объект цветом фона.3. Изменяем координаты.4. Повторяем 1-3 столько раз сколько потребуется.

• 
  Слайд 21

  Пример: Движущийся круг.

  REM Движущийся кругSCREEN 1x = 1y = 1REM цвет фона - 0(черный), цвет рисунка - 1FOR i = 1 TO 150REM Рисуем объект цветом отличным от цвета фона.c = 1CIRCLE (x, y), 2, c REM задержкаFOR j = 1 TO 250000NEXT jREM Рисуем объект цветом цветом фона.c = 0CIRCLE (x, y), 2, cREM Изменяем координатыx = x + 2y = y + 1NEXT iEND

• 
  Слайд 22

  Работа с файлами

  Файлы широко применяются для решения различных задач. В них размещаются данные, предназначенные для длительного хранения. Каждому файлу присваивается уникальное имя, которое используется для обращения к нему. Использование файлов освобождает разработчика от хранения требуемых данных в тексте программы или многократном вводе их с клавиатуры, что само по себе весьма утомительно и приводит к появлению различных ошибок в программах. Гораздо удобнее ввести эту информацию один раз и сохранить ее в файле на диске.  Basic предлагает три различных способа сохранения и востребования информации с диска: последовательный, прямой и двоичный ввод/вывод файла. У каждого есть свои преимущества и недостатки.

• 
  Слайд 23

  Комбинированные типы

  Описание комбинированного типа представляет собой список описаний его элементов; каждое описание похоже на описание простой переменной. Для примера, описание комбинированного типа PUPIL (ученик) может выглядетьследующим образом: фамилия, имя и отчество (строки); возраст (integer); пол (строка); класс (integer); буква класса (символ);и т.д. TYPE Pupil    fio AS STRING * 20    age AS INTEGER     sex AS STRING * 6    class AS INTEGER    classname AS STRING * 1 END TYPE

• 
  Слайд 24
  

  спасибо за внимание