Алгоритмизация математических процессов на компьютере

1. Ввести число n

2. K := 0 {подготавливаем  счётчик}

3. Если n = 0, переход к п. 7

4. Если n mod 10 mod 2 = 1, то K := K +1

5. n := n div 10

6. Переход  к п. 3

7. Вывод  K

8. Конец 

Задача  решена двумя способами. Слева решение  оформлено с использованием цикла  с предусловием, справа — с постусловием.

Пример 2. Дана последовательность, общий член которой определяется формулой

Вычислить при n>2 сумму тех ее членов, которые  больше заданного числа e.

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

 

      1. Ввести e

          2. S := 0

          3. A := 1/4

          4. n := 3

          5. Сравнить А с e. Если A>=e, переход к п. 10

          6. S := S + A

          7. A := (n-1)/(n*n)

          8. n := n + 1

          9. Переход к п. 5

        10. Вывод S

        11. Конец 

В рассмотренных выше примерах количество повторений заранее неизвестно. В первом оно зависит от количества цифр в записи натурального числа, во втором — от числа e.

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

Пример 3. Найти произведение первых k натуральных  чисел, кратных трём.

При составлении  алгоритма учтем, что первое натуральное  число, кратное 3, есть тройка, а все  последующие больше предыдущего  на 3.  
 
 
 
 
 
 

        1. Ввод k

        2. P := 1 {здесь накапливаем произведение}

        3. T := 0 {здесь будут числа, кратные 3}

        4. I := 1

        5. Если I > k, переход к п. 10

        6. T := T + 3

        7. P := P * T

        8. I := I + 1

        9. Перейти к п. 5

       10. Вывод P

       11. Конец 

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

Языки программирования высокого уровня. 

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

     Алфавит - фиксированный для данного языка  набор основных символов, допускаемых  для составления текста программы  на этом языке.

Синтаксис - система правил, определяющих допустимые конструкции языка программирования из букв алфавита.

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

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

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

     Во-первых, машинная программа в конечном счете записывается с помощью лишь двух символов 0 и 1.

     Во-вторых, каждая ЭВМ имеет ограниченный набор  машинных операции, ориентированных на структуру процессора. Как правило, этот набор состоит из сравнительно небольшого числа простейших операций, типа: переслать число ячейку; считать число из ячейки; увеличить содержимое ячейки на +1 и т.п. Команда на машинном языке содержит очень ограниченный объем информации, поэтому она обычно определяет простейший обмен содержимого ячеек памяти, элементарные арифметические и логические операции. Команда содержит код и адреса ячеек, с содержимым которой выполняется закодированное действие.

     Языки программирования высокого уровня имеют  следующие достоинства:

    -   алфавит языка значительно  шире машинного, что делает  его гораздо более выразительным  и существенно повышает наглядность  и понятность текста;

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

    -  конструкции команд (операторов) отражают содержательные виды  обработки данных и задаются в удобном для человека виде;

    -   используется аппарат переменных  и действия с ними;

поддерживается  широкий набор типов данных.

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

Список  литературы 

1. Информатика.Под  ред. С. В. Семоновича  «Базовый курс 2-е издание».

           Издательство «Питер» 2007 , 640 стр.

2. Информатика.Под ред. Н. В. Макаровой   «Базовый курс 3-е издание».

      Издательство «Финансы и статистика»2000г. , 767 стр.

3. Робинсон С. Microsoft Access 2000  «Современные средства для управления и разработки баз данных»  Издательство «Питер» 2002г.