Что такое алгоритм. Тотальный полиморфизм.
(необработанная беседа в телеге, выложу, вдруг кому-то интересной покажется)
ALEX BUR, [20.03.2022 20:46]
стр.17
***Алгоритм - план будущей деятельности, записанный в заранее выбранной формальной системе обозначений (нотации). Составляет алгоритм человек, а выполняет - ЭВМ
А.Г. Кушниренко, Г.В. Лебедев
12 лекций о том, для чего нужен школьный курс информатики и как его преподавать
https://www.niisi.ru/kumir/books/12.pdf
стр.31
А.Г. Кушниренко, Г.В. Лебедев
12 лекций о том, для чего нужен школьный курс информатики и как его преподавать
***Фундаментальное понятие информационной модели в
школьных курсах информатики, в том числе и в нашем курсе, отражено недостаточно
стр.32
Сейчас я хочу вас вернуть к четырем фундаментальным понятиям информатики:
1) Команды (Циклы)
3) Вспомогательные алгоритмы
2) Величины (Таблицы)
4) Исполнители
ALEX BUR, [20.03.2022 21:11]
--
Ну и еще такое соображение.
Берем алгоритм нахождения простого числа в диапазоне от 2 до 100.
1. Полиморфизм языков.
1.1. Мы можем записать алгоритм на очень разных языках программирования.
2. Полиморфизм команд.
2.1. Мы можем записать очень разные последовательности команд на одном языке для конкретного одного способа нахождения простого числа.
3. Полиморфизм способов ("алгоритмов").
Многими способами можно найти простые числа.
4. Полиморфизм интерпретаторов.
Многими способами можно осуществить интерпретацию команд.
5. Полиморфизм исполнителей.
Многими физическими вычислительными устройствами можно выполнить команды.
--
Вопрос, дык что тут есть алгоритм нахождения простого числа? Что есть алгоритм?
Что есть инвариант нахождения простого числа?
--
ps
Тьюринг. Двухленточная машина Тьюринга (МТ2).
ALEX BUR, [20.03.2022 20:46]
стр.17
***Алгоритм - план будущей деятельности, записанный в заранее выбранной формальной системе обозначений (нотации). Составляет алгоритм человек, а выполняет - ЭВМ
А.Г. Кушниренко, Г.В. Лебедев
12 лекций о том, для чего нужен школьный курс информатики и как его преподавать
https://www.niisi.ru/kumir/books/12.pdf
стр.31
А.Г. Кушниренко, Г.В. Лебедев
12 лекций о том, для чего нужен школьный курс информатики и как его преподавать
***Фундаментальное понятие информационной модели в
школьных курсах информатики, в том числе и в нашем курсе, отражено недостаточно
стр.32
Сейчас я хочу вас вернуть к четырем фундаментальным понятиям информатики:
1) Команды (Циклы)
3) Вспомогательные алгоритмы
2) Величины (Таблицы)
4) Исполнители
ALEX BUR, [20.03.2022 21:11]
--
Ну и еще такое соображение.
Берем алгоритм нахождения простого числа в диапазоне от 2 до 100.
1. Полиморфизм языков.
1.1. Мы можем записать алгоритм на очень разных языках программирования.
2. Полиморфизм команд.
2.1. Мы можем записать очень разные последовательности команд на одном языке для конкретного одного способа нахождения простого числа.
3. Полиморфизм способов ("алгоритмов").
Многими способами можно найти простые числа.
4. Полиморфизм интерпретаторов.
Многими способами можно осуществить интерпретацию команд.
5. Полиморфизм исполнителей.
Многими физическими вычислительными устройствами можно выполнить команды.
--
Вопрос, дык что тут есть алгоритм нахождения простого числа? Что есть алгоритм?
Что есть инвариант нахождения простого числа?
--
ps
Тьюринг. Двухленточная машина Тьюринга (МТ2).