Поле цифровой дидактики - Вклад [ru]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-21T18:00:05Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

== Snap! ==
* https://snap.berkeley.edu/project?username=kuptsovaid&projectname=KuptovaID%2dPBD%2d221m
<snap project="KuptovaID%2dPBD%2d221m" user="by kuptsovaid" />

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

</center>

* теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
; Знать
: Основные понятия, связанные с миром алгоритмов и структур данных
: основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
; Уметь
* обращаться к внешним и внутренним данным из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki
* обмениваться проектами и блоками программ в Snap!
* сравнивать и объединять статьи о языках программирования
* импортировать и экспортировать данные в среду визуального программирования Snap!
* проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
* планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
* использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы
* представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
* создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
* оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
* использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
* использовать объекты первого класса и лямбда исчисления.

== Уметь обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
; Примеры задач на внутренние данные
* Посчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?

{{#ask: [[Category:UserMGPU]] | format = count }}
{{#ask: [[Category:UserMGPU]] | format = ul }}

* Посчитай внутри вики количество участников из ПБД-221м [[:Category:ПБД221м]]?

{{#ask: [[Category:ПБД221м]] | format = count }}
{{#ask: [[Category:ПБД221м]] | format = ul }}

* Посчитай число участников, которые указали, что используют язык Scratch?
* Собери таблицу с описанием писателей [[Category:Person]], которые оказали влияние на язык [[R]]
* Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]]
* ''' Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki '''

; Примеры задач на внешние данные
* Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]]
* ''' Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования '''

; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-21T17:43:16Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

== Snap! ==
* https://snap.berkeley.edu/project?username=kuptsovaid&projectname=KuptovaID%2dPBD%2d221m
<snap project="KuptovaID-PBD-221m" user="by kuptsovaid" />

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

</center>

* теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
; Знать
: Основные понятия, связанные с миром алгоритмов и структур данных
: основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
; Уметь
* обращаться к внешним и внутренним данным из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki
* обмениваться проектами и блоками программ в Snap!
* сравнивать и объединять статьи о языках программирования
* импортировать и экспортировать данные в среду визуального программирования Snap!
* проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
* планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
* использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы
* представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
* создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
* оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
* использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
* использовать объекты первого класса и лямбда исчисления.

== Уметь обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
; Примеры задач на внутренние данные
* Посчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?

{{#ask: [[Category:UserMGPU]] | format = count }}
{{#ask: [[Category:UserMGPU]] | format = ul }}

* Посчитай внутри вики количество участников из ПБД-221м [[:Category:ПБД221м]]?

{{#ask: [[Category:ПБД221м]] | format = count }}
{{#ask: [[Category:ПБД221м]] | format = ul }}

* Посчитай число участников, которые указали, что используют язык Scratch?
* Собери таблицу с описанием писателей [[Category:Person]], которые оказали влияние на язык [[R]]
* Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]]
* ''' Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki '''

; Примеры задач на внешние данные
* Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]]
* ''' Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования '''

; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-21T16:33:45Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

</center>

* теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
; Знать
: Основные понятия, связанные с миром алгоритмов и структур данных
: основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
; Уметь
* обращаться к внешним и внутренним данным из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki
* обмениваться проектами и блоками программ в Snap!
* сравнивать и объединять статьи о языках программирования
* импортировать и экспортировать данные в среду визуального программирования Snap!
* проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
* планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
* использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы
* представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
* создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
* оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
* использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
* использовать объекты первого класса и лямбда исчисления.

== Уметь обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
; Примеры задач на внутренние данные
* Посчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?

{{#ask: [[Category:UserMGPU]] | format = count }}
{{#ask: [[Category:UserMGPU]] | format = ul }}

* Посчитай внутри вики количество участников из ПБД-221м [[:Category:ПБД221м]]?

{{#ask: [[Category:ПБД221м]] | format = count }}
{{#ask: [[Category:ПБД221м]] | format = ul }}

* Посчитай число участников, которые указали, что используют язык Scratch?
* Собери таблицу с описанием писателей [[Category:Person]], которые оказали влияние на язык [[R]]
* Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]]
* ''' Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki '''

; Примеры задач на внешние данные
* Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]]
* ''' Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования '''

; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Критерии оценки по дисциплине (2022 - 2023) ==

{| {{prettytable}}
|-
!{{Hl2}}| Образовательный результат
!{{Hl2}}| Тема
!{{Hl2}}| Задание
!{{Hl2}}| Пример
|-
| Знает понятия мира алгоритмов и структур данных
| Введение. Основные понятия. Пространство для совместной деятельности
| Использовать различные типы данных внутри Semantic MediaWiki, включить внешние данные в состав статьи
| Категория понятий - [[:Category:Понятие]]
В категории статей о датасетах [[:Category:Dataset]]
|-
| Умеет сравнивать и объединять статьи о языках программирования
| История языков программирования и обучающих языков
| Редактировать, дополнять и объединять статьи о языках программирования
| [[:Category:Язык программирования]], [[Taxonomic_sandbox]]
|-
|
Умеет проектировать и программировать линейные и разветвляющиеся структуры алгоритмов, планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]], использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]
| Представление алгоритмов в виде диаграмм, [[псевдокод]]а, кода на различных языках программирования
| Создать диаграмму [[алгоритм]]а, представить реализацию алгоритма на языке высокого уровня
| Пример
* [[:Category:Diagrams]]
* [[Flowchart]]
|-
| Умеет создавать собственные блоки (команды и процедуры с входными параметрами) в среде [[Snap!]] (создавать [[Функция|функции]] с использованием различных типов данных))
| Основные характеристики изучаемого алгоритмического языка
| Процедуры видоизменения данных в среде [[Snap!]]
| Примеры видоизменения данных в [[Snap!]], [[Как получить список случайных значений|Получить список значений]]
|-
| оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| [[Алгоритм]]ы сортировки и поиска
| Сравнить эффективность выполнения процедур над данными
| Готовые [[датасет]]ы из категории [[:Category:Dataset]]. [[Сортировка вставками]], [[Быстрая сортировка]]
|-
| использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| Рекурсия
| Создать собственные команды и процедуры, в которых используется рекурсия
| [[Рекурсия]], [[Фрактал]]
|}

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-21T15:40:21Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

</center>

{{Curriculum
|Learning_outcomes=Цель
* теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
; Знать
: Основные понятия, связанные с миром алгоритмов и структур данных
: основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
; Уметь
* обращаться к внешним и внутренним данным из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki
* обмениваться проектами и блоками программ в Snap!
* сравнивать и объединять статьи о языках программирования
* импортировать и экспортировать данные в среду визуального программирования Snap!
* проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
* планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
* использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы
* представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
* создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
* оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
* использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
* использовать объекты первого класса и лямбда исчисления.

== Уметь обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
; Примеры задач на внутренние данные
* Посчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?

{{#ask: [[Category:UserMGPU]] | format = count }}
{{#ask: [[Category:UserMGPU]] | format = ul }}

* Посчитай внутри вики количество участников из ПБД-221м [[:Category:ПБД221м]]?

{{#ask: [[Category:ПБД221м]] | format = count }}
{{#ask: [[Category:ПБД221м]] | format = ul }}

* Посчитай число участников, которые указали, что используют язык Scratch?
* Собери таблицу с описанием писателей [[Category:Person]], которые оказали влияние на язык [[R]]
* Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]]
* ''' Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki '''

; Примеры задач на внешние данные
* Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]]
* ''' Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования '''

; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Критерии оценки по дисциплине (2022 - 2023) ==

{| {{prettytable}}
|-
!{{Hl2}}| Образовательный результат
!{{Hl2}}| Тема
!{{Hl2}}| Задание
!{{Hl2}}| Пример
|-
| Знает понятия мира алгоритмов и структур данных
| Введение. Основные понятия. Пространство для совместной деятельности
| Использовать различные типы данных внутри Semantic MediaWiki, включить внешние данные в состав статьи
| Категория понятий - [[:Category:Понятие]]
В категории статей о датасетах [[:Category:Dataset]]
|-
| Умеет сравнивать и объединять статьи о языках программирования
| История языков программирования и обучающих языков
| Редактировать, дополнять и объединять статьи о языках программирования
| [[:Category:Язык программирования]], [[Taxonomic_sandbox]]
|-
|
Умеет проектировать и программировать линейные и разветвляющиеся структуры алгоритмов, планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]], использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]
| Представление алгоритмов в виде диаграмм, [[псевдокод]]а, кода на различных языках программирования
| Создать диаграмму [[алгоритм]]а, представить реализацию алгоритма на языке высокого уровня
| Пример
* [[:Category:Diagrams]]
* [[Flowchart]]
|-
| Умеет создавать собственные блоки (команды и процедуры с входными параметрами) в среде [[Snap!]] (создавать [[Функция|функции]] с использованием различных типов данных))
| Основные характеристики изучаемого алгоритмического языка
| Процедуры видоизменения данных в среде [[Snap!]]
| Примеры видоизменения данных в [[Snap!]], [[Как получить список случайных значений|Получить список значений]]
|-
| оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| [[Алгоритм]]ы сортировки и поиска
| Сравнить эффективность выполнения процедур над данными
| Готовые [[датасет]]ы из категории [[:Category:Dataset]]. [[Сортировка вставками]], [[Быстрая сортировка]]
|-
| использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| Рекурсия
| Создать собственные команды и процедуры, в которых используется рекурсия
| [[Рекурсия]], [[Фрактал]]
|}

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Проектирование и разработка приложений

2023-12-07T17:30:03Z

KuptsovaID:

Это для курса "Проектирование и разработка приложений"

Первый проект
https://gallery.appinventor.mit.edu/?galleryid=67ae4cf2-adb1-44c6-9339-4fb445d40d96

Чужой проект
https://gallery.appinventor.mit.edu/?galleryid=e41676f7-c696-41a6-bb5d-018a450ea1cc

Участник:KuptsovaID/Проектирование и разработка приложений

2023-12-07T16:51:10Z

KuptsovaID:

Это для курса "Проектирование и разработка приложений"

Первый проект

https://gallery.appinventor.mit.edu/?galleryid=67ae4cf2-adb1-44c6-9339-4fb445d40d96

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-04T11:32:39Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

</center>

{{Curriculum
|Learning_outcomes=Цель
* теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
; Знать
: Основные понятия, связанные с миром алгоритмов и структур данных
: основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
; Уметь
* обращаться к внешним и внутренним данным из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki
* обмениваться проектами и блоками программ в Snap!
* сравнивать и объединять статьи о языках программирования
* импортировать и экспортировать данные в среду визуального программирования Snap!
* проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
* планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
* использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы
* представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
* создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
* оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
* использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
* использовать объекты первого класса и лямбда исчисления.

== Уметь обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
; Примеры задач на внутренние данные
* Посчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?

{{#ask: [[Category:UserMGPU]] | format = count }}
{{#ask: [[Category:UserMGPU]] | format = ul }}

* Посчитай число участников, которые указали, что используют язык Scratch?
* Собери таблицу с описанием писателей [[Category:Person]], которые оказали влияние на язык [[R]]
* Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]]
* ''' Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki '''

; Примеры задач на внешние данные
* Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]]
* ''' Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования '''

; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Критерии оценки по дисциплине (2022 - 2023) ==

{| {{prettytable}}
|-
!{{Hl2}}| Образовательный результат
!{{Hl2}}| Тема
!{{Hl2}}| Задание
!{{Hl2}}| Пример
|-
| Знает понятия мира алгоритмов и структур данных
| Введение. Основные понятия. Пространство для совместной деятельности
| Использовать различные типы данных внутри Semantic MediaWiki, включить внешние данные в состав статьи
| Категория понятий - [[:Category:Понятие]]
В категории статей о датасетах [[:Category:Dataset]]
|-
| Умеет сравнивать и объединять статьи о языках программирования
| История языков программирования и обучающих языков
| Редактировать, дополнять и объединять статьи о языках программирования
| [[:Category:Язык программирования]], [[Taxonomic_sandbox]]
|-
|
Умеет проектировать и программировать линейные и разветвляющиеся структуры алгоритмов, планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]], использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]
| Представление алгоритмов в виде диаграмм, [[псевдокод]]а, кода на различных языках программирования
| Создать диаграмму [[алгоритм]]а, представить реализацию алгоритма на языке высокого уровня
| Пример
* [[:Category:Diagrams]]
* [[Flowchart]]
|-
| Умеет создавать собственные блоки (команды и процедуры с входными параметрами) в среде [[Snap!]] (создавать [[Функция|функции]] с использованием различных типов данных))
| Основные характеристики изучаемого алгоритмического языка
| Процедуры видоизменения данных в среде [[Snap!]]
| Примеры видоизменения данных в [[Snap!]], [[Как получить список случайных значений|Получить список значений]]
|-
| оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| [[Алгоритм]]ы сортировки и поиска
| Сравнить эффективность выполнения процедур над данными
| Готовые [[датасет]]ы из категории [[:Category:Dataset]]. [[Сортировка вставками]], [[Быстрая сортировка]]
|-
| использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| Рекурсия
| Создать собственные команды и процедуры, в которых используется рекурсия
| [[Рекурсия]], [[Фрактал]]
|}

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-04T11:30:58Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

</center>

{{Curriculum
|Learning_outcomes=Цель
* теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
; Знать
: Основные понятия, связанные с миром алгоритмов и структур данных
: основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
; Уметь
* обращаться к внешним и внутренним данным из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki
* обмениваться проектами и блоками программ в Snap!
* сравнивать и объединять статьи о языках программирования
* импортировать и экспортировать данные в среду визуального программирования Snap!
* проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
* планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
* использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы
* представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
* создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
* оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
* использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
* использовать объекты первого класса и лямбда исчисления.

== Уметь обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
; Примеры задач на внутренние данные
* Посчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?

{{#ask: [[Category:UserMGPU]] | format - count }}
{{#ask: [[Category:UserMGPU]] | format - ul }}

* Посчитай число участников, которые указали, что используют язык Scratch?
* Собери таблицу с описанием писателей [[Category:Person]], которые оказали влияние на язык [[R]]
* Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]]
* ''' Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki '''

; Примеры задач на внешние данные
* Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]]
* ''' Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования '''

; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Критерии оценки по дисциплине (2022 - 2023) ==

{| {{prettytable}}
|-
!{{Hl2}}| Образовательный результат
!{{Hl2}}| Тема
!{{Hl2}}| Задание
!{{Hl2}}| Пример
|-
| Знает понятия мира алгоритмов и структур данных
| Введение. Основные понятия. Пространство для совместной деятельности
| Использовать различные типы данных внутри Semantic MediaWiki, включить внешние данные в состав статьи
| Категория понятий - [[:Category:Понятие]]
В категории статей о датасетах [[:Category:Dataset]]
|-
| Умеет сравнивать и объединять статьи о языках программирования
| История языков программирования и обучающих языков
| Редактировать, дополнять и объединять статьи о языках программирования
| [[:Category:Язык программирования]], [[Taxonomic_sandbox]]
|-
|
Умеет проектировать и программировать линейные и разветвляющиеся структуры алгоритмов, планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]], использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]
| Представление алгоритмов в виде диаграмм, [[псевдокод]]а, кода на различных языках программирования
| Создать диаграмму [[алгоритм]]а, представить реализацию алгоритма на языке высокого уровня
| Пример
* [[:Category:Diagrams]]
* [[Flowchart]]
|-
| Умеет создавать собственные блоки (команды и процедуры с входными параметрами) в среде [[Snap!]] (создавать [[Функция|функции]] с использованием различных типов данных))
| Основные характеристики изучаемого алгоритмического языка
| Процедуры видоизменения данных в среде [[Snap!]]
| Примеры видоизменения данных в [[Snap!]], [[Как получить список случайных значений|Получить список значений]]
|-
| оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| [[Алгоритм]]ы сортировки и поиска
| Сравнить эффективность выполнения процедур над данными
| Готовые [[датасет]]ы из категории [[:Category:Dataset]]. [[Сортировка вставками]], [[Быстрая сортировка]]
|-
| использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| Рекурсия
| Создать собственные команды и процедуры, в которых используется рекурсия
| [[Рекурсия]], [[Фрактал]]
|}

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-04T11:18:44Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

</center>

{{Curriculum
|Learning_outcomes=Цель
* теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
; Знать
: Основные понятия, связанные с миром алгоритмов и структур данных
: основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
; Уметь
* обращаться к внешним и внутренним данным из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki
* обмениваться проектами и блоками программ в Snap!
* сравнивать и объединять статьи о языках программирования
* импортировать и экспортировать данные в среду визуального программирования Snap!
* проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
* планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
* использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы
* представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
* создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
* оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
* использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
* использовать объекты первого класса и лямбда исчисления.

== Уметь обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
; Примеры задач на внутренние данные
* Посчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?

{{#ask: [[Category:UserMGPU]] }}

* Посчитай число участников, которые указали, что используют язык Scratch?
* Собери таблицу с описанием писателей [[Category:Person]], которые оказали влияние на язык [[R]]
* Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]]
* ''' Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki '''

; Примеры задач на внешние данные
* Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]]
* ''' Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования '''

; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Критерии оценки по дисциплине (2022 - 2023) ==

{| {{prettytable}}
|-
!{{Hl2}}| Образовательный результат
!{{Hl2}}| Тема
!{{Hl2}}| Задание
!{{Hl2}}| Пример
|-
| Знает понятия мира алгоритмов и структур данных
| Введение. Основные понятия. Пространство для совместной деятельности
| Использовать различные типы данных внутри Semantic MediaWiki, включить внешние данные в состав статьи
| Категория понятий - [[:Category:Понятие]]
В категории статей о датасетах [[:Category:Dataset]]
|-
| Умеет сравнивать и объединять статьи о языках программирования
| История языков программирования и обучающих языков
| Редактировать, дополнять и объединять статьи о языках программирования
| [[:Category:Язык программирования]], [[Taxonomic_sandbox]]
|-
|
Умеет проектировать и программировать линейные и разветвляющиеся структуры алгоритмов, планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]], использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]
| Представление алгоритмов в виде диаграмм, [[псевдокод]]а, кода на различных языках программирования
| Создать диаграмму [[алгоритм]]а, представить реализацию алгоритма на языке высокого уровня
| Пример
* [[:Category:Diagrams]]
* [[Flowchart]]
|-
| Умеет создавать собственные блоки (команды и процедуры с входными параметрами) в среде [[Snap!]] (создавать [[Функция|функции]] с использованием различных типов данных))
| Основные характеристики изучаемого алгоритмического языка
| Процедуры видоизменения данных в среде [[Snap!]]
| Примеры видоизменения данных в [[Snap!]], [[Как получить список случайных значений|Получить список значений]]
|-
| оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| [[Алгоритм]]ы сортировки и поиска
| Сравнить эффективность выполнения процедур над данными
| Готовые [[датасет]]ы из категории [[:Category:Dataset]]. [[Сортировка вставками]], [[Быстрая сортировка]]
|-
| использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| Рекурсия
| Создать собственные команды и процедуры, в которых используется рекурсия
| [[Рекурсия]], [[Фрактал]]
|}

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-04T11:10:11Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

== Уметь обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
; Примеры задач на внутренние данные
* Посчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?

{{#ask: [[Category:UserMGPU]] }}

* Посчитай число участников, которые указали, что используют язык Scratch?
* Собери таблицу с описанием писателей [[Category:Person]], которые оказали влияние на язык [[R]]
* Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]]
* ''' Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki '''

; Примеры задач на внешние данные
* Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]]
* ''' Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования '''

; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Критерии оценки по дисциплине (2022 - 2023) ==

{| {{prettytable}}
|-
!{{Hl2}}| Образовательный результат
!{{Hl2}}| Тема
!{{Hl2}}| Задание
!{{Hl2}}| Пример
|-
| Знает понятия мира алгоритмов и структур данных
| Введение. Основные понятия. Пространство для совместной деятельности
| Использовать различные типы данных внутри Semantic MediaWiki, включить внешние данные в состав статьи
| Категория понятий - [[:Category:Понятие]]
В категории статей о датасетах [[:Category:Dataset]]
|-
| Умеет сравнивать и объединять статьи о языках программирования
| История языков программирования и обучающих языков
| Редактировать, дополнять и объединять статьи о языках программирования
| [[:Category:Язык программирования]], [[Taxonomic_sandbox]]
|-
|
Умеет проектировать и программировать линейные и разветвляющиеся структуры алгоритмов, планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]], использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]
| Представление алгоритмов в виде диаграмм, [[псевдокод]]а, кода на различных языках программирования
| Создать диаграмму [[алгоритм]]а, представить реализацию алгоритма на языке высокого уровня
| Пример
* [[:Category:Diagrams]]
* [[Flowchart]]
|-
| Умеет создавать собственные блоки (команды и процедуры с входными параметрами) в среде [[Snap!]] (создавать [[Функция|функции]] с использованием различных типов данных))
| Основные характеристики изучаемого алгоритмического языка
| Процедуры видоизменения данных в среде [[Snap!]]
| Примеры видоизменения данных в [[Snap!]], [[Как получить список случайных значений|Получить список значений]]
|-
| оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| [[Алгоритм]]ы сортировки и поиска
| Сравнить эффективность выполнения процедур над данными
| Готовые [[датасет]]ы из категории [[:Category:Dataset]]. [[Сортировка вставками]], [[Быстрая сортировка]]
|-
| использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| Рекурсия
| Создать собственные команды и процедуры, в которых используется рекурсия
| [[Рекурсия]], [[Фрактал]]
|}

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-04T11:08:57Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

Уметь
== обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
; Примеры задач на внутренние данные
* Посчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?

{{#ask: [[Category:UserMGPU]] }}

* Посчитай число участников, которые указали, что используют язык Scratch?
* Собери таблицу с описанием писателей [[Category:Person]], которые оказали влияние на язык [[R]]
* Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]]
* ''' Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki '''

; Примеры задач на внешние данные
* Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]]
* ''' Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования '''

; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Критерии оценки по дисциплине (2022 - 2023) ==

{| {{prettytable}}
|-
!{{Hl2}}| Образовательный результат
!{{Hl2}}| Тема
!{{Hl2}}| Задание
!{{Hl2}}| Пример
|-
| Знает понятия мира алгоритмов и структур данных
| Введение. Основные понятия. Пространство для совместной деятельности
| Использовать различные типы данных внутри Semantic MediaWiki, включить внешние данные в состав статьи
| Категория понятий - [[:Category:Понятие]]
В категории статей о датасетах [[:Category:Dataset]]
|-
| Умеет сравнивать и объединять статьи о языках программирования
| История языков программирования и обучающих языков
| Редактировать, дополнять и объединять статьи о языках программирования
| [[:Category:Язык программирования]], [[Taxonomic_sandbox]]
|-
|
Умеет проектировать и программировать линейные и разветвляющиеся структуры алгоритмов, планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]], использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]
| Представление алгоритмов в виде диаграмм, [[псевдокод]]а, кода на различных языках программирования
| Создать диаграмму [[алгоритм]]а, представить реализацию алгоритма на языке высокого уровня
| Пример
* [[:Category:Diagrams]]
* [[Flowchart]]
|-
| Умеет создавать собственные блоки (команды и процедуры с входными параметрами) в среде [[Snap!]] (создавать [[Функция|функции]] с использованием различных типов данных))
| Основные характеристики изучаемого алгоритмического языка
| Процедуры видоизменения данных в среде [[Snap!]]
| Примеры видоизменения данных в [[Snap!]], [[Как получить список случайных значений|Получить список значений]]
|-
| оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| [[Алгоритм]]ы сортировки и поиска
| Сравнить эффективность выполнения процедур над данными
| Готовые [[датасет]]ы из категории [[:Category:Dataset]]. [[Сортировка вставками]], [[Быстрая сортировка]]
|-
| использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| Рекурсия
| Создать собственные команды и процедуры, в которых используется рекурсия
| [[Рекурсия]], [[Фрактал]]
|}

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-04T11:06:51Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

{{Curriculum
Цель
* теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
; Знать
: Основные понятия, связанные с миром алгоритмов и структур данных
: основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
; Уметь
== обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
; Примеры задач на внутренние данные
* Посчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?

{{#ask: [[Category:UserMGPU]] }}

* Посчитай число участников, которые указали, что используют язык Scratch?
* Собери таблицу с описанием писателей [[Category:Person]], которые оказали влияние на язык [[R]]
* Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]]
* ''' Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki '''

; Примеры задач на внешние данные
* Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]]
* ''' Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования '''

* обмениваться проектами и блоками программ в Snap!
* сравнивать и объединять статьи о языках программирования
* импортировать и экспортировать данные в среду визуального программирования Snap!
* проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
* планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
* использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы
* представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
* создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
* оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
* использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
* использовать объекты первого класса и лямбда исчисления.
|Description=Содержание
; 1. Введение в алгоритмы и структуры данных
* Определение алгоритма и структуры данных
; 2. Основные алгоритмы
* Линейный поиск
* Бинарный поиск
* Сортировка (вставками, выбором, слиянием, быстрая сортировка)
* Рекурсия и рекурсивные алгоритмы
; 3. Структуры данных
* Массивы и связные списки
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)
|Environment=Snap!, R, RStudio, Lua, Python
|Book=Стили и методы программирования, Computer Science with Snap! by Examples, Initiation to Algorithmics with Scratch
}}
; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Критерии оценки по дисциплине (2022 - 2023) ==

{| {{prettytable}}
|-
!{{Hl2}}| Образовательный результат
!{{Hl2}}| Тема
!{{Hl2}}| Задание
!{{Hl2}}| Пример
|-
| Знает понятия мира алгоритмов и структур данных
| Введение. Основные понятия. Пространство для совместной деятельности
| Использовать различные типы данных внутри Semantic MediaWiki, включить внешние данные в состав статьи
| Категория понятий - [[:Category:Понятие]]
В категории статей о датасетах [[:Category:Dataset]]
|-
| Умеет сравнивать и объединять статьи о языках программирования
| История языков программирования и обучающих языков
| Редактировать, дополнять и объединять статьи о языках программирования
| [[:Category:Язык программирования]], [[Taxonomic_sandbox]]
|-
|
Умеет проектировать и программировать линейные и разветвляющиеся структуры алгоритмов, планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]], использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]
| Представление алгоритмов в виде диаграмм, [[псевдокод]]а, кода на различных языках программирования
| Создать диаграмму [[алгоритм]]а, представить реализацию алгоритма на языке высокого уровня
| Пример
* [[:Category:Diagrams]]
* [[Flowchart]]
|-
| Умеет создавать собственные блоки (команды и процедуры с входными параметрами) в среде [[Snap!]] (создавать [[Функция|функции]] с использованием различных типов данных))
| Основные характеристики изучаемого алгоритмического языка
| Процедуры видоизменения данных в среде [[Snap!]]
| Примеры видоизменения данных в [[Snap!]], [[Как получить список случайных значений|Получить список значений]]
|-
| оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| [[Алгоритм]]ы сортировки и поиска
| Сравнить эффективность выполнения процедур над данными
| Готовые [[датасет]]ы из категории [[:Category:Dataset]]. [[Сортировка вставками]], [[Быстрая сортировка]]
|-
| использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| Рекурсия
| Создать собственные команды и процедуры, в которых используется рекурсия
| [[Рекурсия]], [[Фрактал]]
|}

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-04T11:05:12Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

{{Curriculum
|Learning_outcomes=Цель
* теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
; Знать
: Основные понятия, связанные с миром алгоритмов и структур данных
: основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
; Уметь
== обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
; Примеры задач на внутренние данные
* Посчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?

{{#ask: [[Category:UserMGPU]] }}

* Посчитай число участников, которые указали, что используют язык Scratch?
* Собери таблицу с описанием писателей [[Category:Person]], которые оказали влияние на язык [[R]]
* Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]]
* ''' Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki '''

; Примеры задач на внешние данные
* Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]]
* ''' Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования '''

* обмениваться проектами и блоками программ в Snap!
* сравнивать и объединять статьи о языках программирования
* импортировать и экспортировать данные в среду визуального программирования Snap!
* проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
* планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
* использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы
* представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
* создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
* оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
* использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
* использовать объекты первого класса и лямбда исчисления.
|Description=Содержание
; 1. Введение в алгоритмы и структуры данных
* Определение алгоритма и структуры данных
; 2. Основные алгоритмы
* Линейный поиск
* Бинарный поиск
* Сортировка (вставками, выбором, слиянием, быстрая сортировка)
* Рекурсия и рекурсивные алгоритмы
; 3. Структуры данных
* Массивы и связные списки
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)
|Environment=Snap!, R, RStudio, Lua, Python
|Book=Стили и методы программирования, Computer Science with Snap! by Examples, Initiation to Algorithmics with Scratch
}}
; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Критерии оценки по дисциплине (2022 - 2023) ==

{| {{prettytable}}
|-
!{{Hl2}}| Образовательный результат
!{{Hl2}}| Тема
!{{Hl2}}| Задание
!{{Hl2}}| Пример
|-
| Знает понятия мира алгоритмов и структур данных
| Введение. Основные понятия. Пространство для совместной деятельности
| Использовать различные типы данных внутри Semantic MediaWiki, включить внешние данные в состав статьи
| Категория понятий - [[:Category:Понятие]]
В категории статей о датасетах [[:Category:Dataset]]
|-
| Умеет сравнивать и объединять статьи о языках программирования
| История языков программирования и обучающих языков
| Редактировать, дополнять и объединять статьи о языках программирования
| [[:Category:Язык программирования]], [[Taxonomic_sandbox]]
|-
|
Умеет проектировать и программировать линейные и разветвляющиеся структуры алгоритмов, планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]], использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]
| Представление алгоритмов в виде диаграмм, [[псевдокод]]а, кода на различных языках программирования
| Создать диаграмму [[алгоритм]]а, представить реализацию алгоритма на языке высокого уровня
| Пример
* [[:Category:Diagrams]]
* [[Flowchart]]
|-
| Умеет создавать собственные блоки (команды и процедуры с входными параметрами) в среде [[Snap!]] (создавать [[Функция|функции]] с использованием различных типов данных))
| Основные характеристики изучаемого алгоритмического языка
| Процедуры видоизменения данных в среде [[Snap!]]
| Примеры видоизменения данных в [[Snap!]], [[Как получить список случайных значений|Получить список значений]]
|-
| оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| [[Алгоритм]]ы сортировки и поиска
| Сравнить эффективность выполнения процедур над данными
| Готовые [[датасет]]ы из категории [[:Category:Dataset]]. [[Сортировка вставками]], [[Быстрая сортировка]]
|-
| использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| Рекурсия
| Создать собственные команды и процедуры, в которых используется рекурсия
| [[Рекурсия]], [[Фрактал]]
|}

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-04T11:03:52Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

{{Curriculum
|Learning_outcomes=Цель
* теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
; Знать
: Основные понятия, связанные с миром алгоритмов и структур данных
: основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
; Уметь
== обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
; Примеры задач на внутренние данные
* Посчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?

{{ #ask : [[Category: UserMGPU]] }}

* Посчитай число участников, которые указали, что используют язык Scratch?
* Собери таблицу с описанием писателей [[Category:Person]], которые оказали влияние на язык [[R]]
* Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]]
* ''' Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki '''

; Примеры задач на внешние данные
* Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]]
* ''' Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования '''

* обмениваться проектами и блоками программ в Snap!
* сравнивать и объединять статьи о языках программирования
* импортировать и экспортировать данные в среду визуального программирования Snap!
* проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
* планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
* использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы
* представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
* создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
* оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
* использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
* использовать объекты первого класса и лямбда исчисления.
|Description=Содержание
; 1. Введение в алгоритмы и структуры данных
* Определение алгоритма и структуры данных
; 2. Основные алгоритмы
* Линейный поиск
* Бинарный поиск
* Сортировка (вставками, выбором, слиянием, быстрая сортировка)
* Рекурсия и рекурсивные алгоритмы
; 3. Структуры данных
* Массивы и связные списки
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)
|Environment=Snap!, R, RStudio, Lua, Python
|Book=Стили и методы программирования, Computer Science with Snap! by Examples, Initiation to Algorithmics with Scratch
}}
; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Критерии оценки по дисциплине (2022 - 2023) ==

{| {{prettytable}}
|-
!{{Hl2}}| Образовательный результат
!{{Hl2}}| Тема
!{{Hl2}}| Задание
!{{Hl2}}| Пример
|-
| Знает понятия мира алгоритмов и структур данных
| Введение. Основные понятия. Пространство для совместной деятельности
| Использовать различные типы данных внутри Semantic MediaWiki, включить внешние данные в состав статьи
| Категория понятий - [[:Category:Понятие]]
В категории статей о датасетах [[:Category:Dataset]]
|-
| Умеет сравнивать и объединять статьи о языках программирования
| История языков программирования и обучающих языков
| Редактировать, дополнять и объединять статьи о языках программирования
| [[:Category:Язык программирования]], [[Taxonomic_sandbox]]
|-
|
Умеет проектировать и программировать линейные и разветвляющиеся структуры алгоритмов, планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]], использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]
| Представление алгоритмов в виде диаграмм, [[псевдокод]]а, кода на различных языках программирования
| Создать диаграмму [[алгоритм]]а, представить реализацию алгоритма на языке высокого уровня
| Пример
* [[:Category:Diagrams]]
* [[Flowchart]]
|-
| Умеет создавать собственные блоки (команды и процедуры с входными параметрами) в среде [[Snap!]] (создавать [[Функция|функции]] с использованием различных типов данных))
| Основные характеристики изучаемого алгоритмического языка
| Процедуры видоизменения данных в среде [[Snap!]]
| Примеры видоизменения данных в [[Snap!]], [[Как получить список случайных значений|Получить список значений]]
|-
| оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| [[Алгоритм]]ы сортировки и поиска
| Сравнить эффективность выполнения процедур над данными
| Готовые [[датасет]]ы из категории [[:Category:Dataset]]. [[Сортировка вставками]], [[Быстрая сортировка]]
|-
| использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| Рекурсия
| Создать собственные команды и процедуры, в которых используется рекурсия
| [[Рекурсия]], [[Фрактал]]
|}

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-04T11:03:23Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

{{Curriculum
|Learning_outcomes=Цель
* теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
; Знать
: Основные понятия, связанные с миром алгоритмов и структур данных
: основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
; Уметь
== обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki ==
; Примеры задач на внутренние данные
* Посчитай внутри вики количество участников из МГПУ [[:Category:UserMGPU]]?

{{#ask : [[Category: UserMGPU]] }}

* Посчитай число участников, которые указали, что используют язык Scratch?
* Собери таблицу с описанием писателей [[Category:Person]], которые оказали влияние на язык [[R]]
* Собери тайм-лайн с языками, ведущими свое происхождение от языка [[Prolog]]
* ''' Предложи собственную задачу на использование внутренних данных в среде Semantic MediaWiki '''

; Примеры задач на внешние данные
* Размести на странице выборку из датасета, который уже есть в категории [[:Category:Dataset]]
* ''' Добавь новый датасет в [[:Category:Dataset]] и предложи вариант его использования '''

* обмениваться проектами и блоками программ в Snap!
* сравнивать и объединять статьи о языках программирования
* импортировать и экспортировать данные в среду визуального программирования Snap!
* проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
* планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
* использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы
* представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
* создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
* оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
* использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
* использовать объекты первого класса и лямбда исчисления.
|Description=Содержание
; 1. Введение в алгоритмы и структуры данных
* Определение алгоритма и структуры данных
; 2. Основные алгоритмы
* Линейный поиск
* Бинарный поиск
* Сортировка (вставками, выбором, слиянием, быстрая сортировка)
* Рекурсия и рекурсивные алгоритмы
; 3. Структуры данных
* Массивы и связные списки
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)
|Environment=Snap!, R, RStudio, Lua, Python
|Book=Стили и методы программирования, Computer Science with Snap! by Examples, Initiation to Algorithmics with Scratch
}}
; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Критерии оценки по дисциплине (2022 - 2023) ==

{| {{prettytable}}
|-
!{{Hl2}}| Образовательный результат
!{{Hl2}}| Тема
!{{Hl2}}| Задание
!{{Hl2}}| Пример
|-
| Знает понятия мира алгоритмов и структур данных
| Введение. Основные понятия. Пространство для совместной деятельности
| Использовать различные типы данных внутри Semantic MediaWiki, включить внешние данные в состав статьи
| Категория понятий - [[:Category:Понятие]]
В категории статей о датасетах [[:Category:Dataset]]
|-
| Умеет сравнивать и объединять статьи о языках программирования
| История языков программирования и обучающих языков
| Редактировать, дополнять и объединять статьи о языках программирования
| [[:Category:Язык программирования]], [[Taxonomic_sandbox]]
|-
|
Умеет проектировать и программировать линейные и разветвляющиеся структуры алгоритмов, планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]], использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]
| Представление алгоритмов в виде диаграмм, [[псевдокод]]а, кода на различных языках программирования
| Создать диаграмму [[алгоритм]]а, представить реализацию алгоритма на языке высокого уровня
| Пример
* [[:Category:Diagrams]]
* [[Flowchart]]
|-
| Умеет создавать собственные блоки (команды и процедуры с входными параметрами) в среде [[Snap!]] (создавать [[Функция|функции]] с использованием различных типов данных))
| Основные характеристики изучаемого алгоритмического языка
| Процедуры видоизменения данных в среде [[Snap!]]
| Примеры видоизменения данных в [[Snap!]], [[Как получить список случайных значений|Получить список значений]]
|-
| оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| [[Алгоритм]]ы сортировки и поиска
| Сравнить эффективность выполнения процедур над данными
| Готовые [[датасет]]ы из категории [[:Category:Dataset]]. [[Сортировка вставками]], [[Быстрая сортировка]]
|-
| использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| Рекурсия
| Создать собственные команды и процедуры, в которых используется рекурсия
| [[Рекурсия]], [[Фрактал]]
|}

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-04T10:41:03Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

{{Curriculum
|Learning_outcomes=Цель
* теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
; Знать
: Основные понятия, связанные с миром алгоритмов и структур данных
: основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
; Уметь
* обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki
* обмениваться проектами и блоками программ в Snap!
* сравнивать и объединять статьи о языках программирования
* импортировать и экспортировать данные в среду визуального программирования Snap!
* проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
* планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
* использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы
* представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
* создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
* оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
* использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
* использовать объекты первого класса и лямбда исчисления.
|Description=Содержание
; 1. Введение в алгоритмы и структуры данных
* Определение алгоритма и структуры данных
; 2. Основные алгоритмы
* Линейный поиск
* Бинарный поиск
* Сортировка (вставками, выбором, слиянием, быстрая сортировка)
* Рекурсия и рекурсивные алгоритмы
; 3. Структуры данных
* Массивы и связные списки
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)
|Environment=Snap!, R, RStudio, Lua, Python
|Book=Стили и методы программирования, Computer Science with Snap! by Examples, Initiation to Algorithmics with Scratch
}}
; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Критерии оценки по дисциплине (2022 - 2023) ==

{| {{prettytable}}
|-
!{{Hl2}}| Образовательный результат
!{{Hl2}}| Тема
!{{Hl2}}| Задание
!{{Hl2}}| Пример
|-
| Знает понятия мира алгоритмов и структур данных
| Введение. Основные понятия. Пространство для совместной деятельности
| Использовать различные типы данных внутри Semantic MediaWiki, включить внешние данные в состав статьи
| Категория понятий - [[:Category:Понятие]]
В категории статей о датасетах [[:Category:Dataset]]
|-
| Умеет сравнивать и объединять статьи о языках программирования
| История языков программирования и обучающих языков
| Редактировать, дополнять и объединять статьи о языках программирования
| [[:Category:Язык программирования]], [[Taxonomic_sandbox]]
|-
|
Умеет проектировать и программировать линейные и разветвляющиеся структуры алгоритмов, планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]], использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]
| Представление алгоритмов в виде диаграмм, [[псевдокод]]а, кода на различных языках программирования
| Создать диаграмму [[алгоритм]]а, представить реализацию алгоритма на языке высокого уровня
| Пример
* [[:Category:Diagrams]]
* [[Flowchart]]
|-
| Умеет создавать собственные блоки (команды и процедуры с входными параметрами) в среде [[Snap!]] (создавать [[Функция|функции]] с использованием различных типов данных))
| Основные характеристики изучаемого алгоритмического языка
| Процедуры видоизменения данных в среде [[Snap!]]
| Примеры видоизменения данных в [[Snap!]], [[Как получить список случайных значений|Получить список значений]]
|-
| оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| [[Алгоритм]]ы сортировки и поиска
| Сравнить эффективность выполнения процедур над данными
| Готовые [[датасет]]ы из категории [[:Category:Dataset]]. [[Сортировка вставками]], [[Быстрая сортировка]]
|-
| использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| Рекурсия
| Создать собственные команды и процедуры, в которых используется рекурсия
| [[Рекурсия]], [[Фрактал]]
|}

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-04T10:40:29Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

анн{{Curriculum
|Learning_outcomes=Цель
* теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования Scratch, Snap!, GP
; Знать
: Основные понятия, связанные с миром алгоритмов и структур данных
: основы алгоритмизации задач, структуры данных;
: типы данных, структуры данных;
: методы и алгоритмы поиска и сортировки данных;
; Уметь
* обращаться к внешним и внутренним дым из среды Semantic MediaWiki, уметь использовать различные типы данных внутри Semantic MediaWiki
* обмениваться проектами и блоками программ в Snap!
* сравнивать и объединять статьи о языках программирования
* импортировать и экспортировать данные в среду визуального программирования Snap!
* проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
* планировать процесс реализации алгоритма при помощи псевдокода и диаграмм
* использовать язык '''dgl''' , mermaid, '''PlantUML''' встраивать диаграммы алгоритмов в вики страницы
* представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
* создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
* оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
* использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
* использовать объекты первого класса и лямбда исчисления.
|Description=Содержание
; 1. Введение в алгоритмы и структуры данных
* Определение алгоритма и структуры данных
; 2. Основные алгоритмы
* Линейный поиск
* Бинарный поиск
* Сортировка (вставками, выбором, слиянием, быстрая сортировка)
* Рекурсия и рекурсивные алгоритмы
; 3. Структуры данных
* Массивы и связные списки
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)
|Environment=Snap!, R, RStudio, Lua, Python
|Book=Стили и методы программирования, Computer Science with Snap! by Examples, Initiation to Algorithmics with Scratch
}}
; Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2023 году - [[:Категория:ПБД221м|ПБД221м]]
* Учебная группа, работающая с курсом Алгоритмы и структуры данных данных в в 2022 году - [[:Категория:ПБД211М|ПБД211М]]

; Особенность курса - [[Active Essay]] смотрим и тестируем на поле

<scratchblocks>
when [up arrow v] key pressed
point in direction (0)
move (10) steps
when [down arrow v] key pressed
point in direction (180)
move (10) steps
when [right arrow v] key pressed
point in direction (90)
move (10) steps
when [left arrow v] key pressed
point in direction (-90)
move (10) steps</scratchblocks>

: И смотрим на то, как они выполняются
<scratch project="210120481" />
: или в [[Snap!]]

<snap project="Flocking_Snap" user="patarakin" />

== Цель, результаты освоения дисциплины ==
В результате изучения данной дисциплины студенты будут иметь представление о современных алгоритмических языках, о способах записи [[алгоритм]]ов и конструирования программ, основах объектного подхода в программировании
; Цель
: теоретические знания и практический опыт в области основ алгоритмизации задач, классификации языков программирования, типов данных, структур данных, взаимосвязь алгоритмов и структур данных, особенностей реализации алгоритмов и типов данных в языках блочного программирования [[Scratch]], [[Snap!]], [[GP]]

; Знать:
# Основные понятия, связанные с миром алгоритмов и структур данных См. [[:Категория:Понятие]]
# основы алгоритмизации задач, структуры данных;
# типы данных, структуры данных;
# методы и алгоритмы поиска и сортировки данных;
; Уметь
# обращаться к внешним и внутренним данным из среды [[Semantic MediaWiki]], уметь использовать различные типы данных внутри Semantic MediaWiki см. [[:Категория:Dataset]]
# обмениваться проектами и блоками программ в [[Snap!]]
# сравнивать и объединять статьи о языках программирования [[Taxonomic_sandbox]]
# импортировать и экспортировать данные в среду визуального программирования [[Snap!]]
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]]
# использовать язык [[graphviz]], [[mermaid]], [[PlantUML]] встраивать диаграммы алгоритмов в вики страницы см. Graphviz + [[:Категория:Diagrams]] -
# представлять алгоритмы на страницах вики в виде диаграмм, псевдокода, кода на различных языках программирования
# создавать собственные блоки (команды и процедуры с входными параметрами) в среде Snap! (создавать функции с использованием различных типов данных))
# оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
# использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
# использовать объекты первого класса и лямбда исчисления

== Содержание разделов дисциплины: ==
=== Введение. Основные понятия. Пространство для совместной деятельности ===
Основы алгоритмизации задач. Semantic MediaWiki как поле совместной деятельности. Типы данных внутри Semantic MediaWiki. Обращение к внешним данным.

=== История языков программирования и обучающих языков ===
Современные алгоритмические языки. Вычислительное мышление и вычислительное участие.

=== Представление алгоритмов в виде диаграмм, псевдокода, кода на различных языках программирования ===
# проектировать и программировать линейные и разветвляющиеся структуры алгоритмов;
# планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]] - например, [[Binary search (diagram)]]
# использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]

http://digida.mgpu.ru/images/diagrams/Diagrams_37be5e92fa212a080558fc26c16ac9cb.png

{{#mermaid:graph TB
A[1-6] --> |Да| B[1-3]
A --> |Нет| C[7-9]

B --> |Да| D[1-2]
B --> |Нет| E[4-5]

D --> |Да| 1
D --> |Нет| 3
1 --> |Нет| 2

E --> |Нет| 6
E --> |Да| 4
4 --> |Нет| 5

C -->|Да| F[7-8]
C -->|Нет| G[10-11]

F --> |Да| 7
7 --> |Нет| 8

F --> |Нет| 9

G --> | Да | 10
10 --> | Нет| 11
G --> | Нет| 12

}}

=== Основные характеристики изучаемого алгоритмического языка ===
Типы данных. Константы. Переменные. Выражения. Арифметические и логические выражения.

[[Файл:Snap data types2.png|600px]]

Спрайты, данные, процедуры как объекты первого класса. Структуры данных. Импорт и экспорт данных.
Список случайных чисел из %сколько от %min до %max
[[Файл:Table sprite.png|800px]]

=== Структуры данных ===

[[Файл:Collab dataset JSON.png]]

* [[Массив]]ы и связные [[список|списки]]
* Стеки и очереди
* Деревья (бинарные, сбалансированные, двоичные деревья поиска)
* Графы (ориентированные и неориентированные, поиск в глубину и ширину)

=== Алгоритмы сортировки и поиска ===
Сравнение эффективности и вычислительной сложности алгоритмов
* [[Временная сложность алгоритма]]

=== Рекурсия ===
* [[Рекурсия]]
* [[Фрактал]]

== Литература ==
=== Основная литература ===

# [[Стили и методы программирования]],
# [[Computer Science with Snap! by Examples]],
# [[Initiation to Algorithmics with Scratch]]

=== Дополнительная литература ===
https://snap.berkeley.edu/snap/help/SnapManual.pdf - Руководство по Snap!

== Критерии оценки по дисциплине (2022 - 2023) ==

{| {{prettytable}}
|-
!{{Hl2}}| Образовательный результат
!{{Hl2}}| Тема
!{{Hl2}}| Задание
!{{Hl2}}| Пример
|-
| Знает понятия мира алгоритмов и структур данных
| Введение. Основные понятия. Пространство для совместной деятельности
| Использовать различные типы данных внутри Semantic MediaWiki, включить внешние данные в состав статьи
| Категория понятий - [[:Category:Понятие]]
В категории статей о датасетах [[:Category:Dataset]]
|-
| Умеет сравнивать и объединять статьи о языках программирования
| История языков программирования и обучающих языков
| Редактировать, дополнять и объединять статьи о языках программирования
| [[:Category:Язык программирования]], [[Taxonomic_sandbox]]
|-
|
Умеет проектировать и программировать линейные и разветвляющиеся структуры алгоритмов, планировать процесс реализации алгоритма при помощи псевдокода и диаграмм - [[:Категория:Diagrams]], использовать язык dgl и [[mermaid]] встраивать диаграммы алгоритмов в вики страницы см. [[Graphviz]]
| Представление алгоритмов в виде диаграмм, [[псевдокод]]а, кода на различных языках программирования
| Создать диаграмму [[алгоритм]]а, представить реализацию алгоритма на языке высокого уровня
| Пример
* [[:Category:Diagrams]]
* [[Flowchart]]
|-
| Умеет создавать собственные блоки (команды и процедуры с входными параметрами) в среде [[Snap!]] (создавать [[Функция|функции]] с использованием различных типов данных))
| Основные характеристики изучаемого алгоритмического языка
| Процедуры видоизменения данных в среде [[Snap!]]
| Примеры видоизменения данных в [[Snap!]], [[Как получить список случайных значений|Получить список значений]]
|-
| оценивать и сравнивать эффективность алгоритмов, вычислительную сложность алгоритмов
| [[Алгоритм]]ы сортировки и поиска
| Сравнить эффективность выполнения процедур над данными
| Готовые [[датасет]]ы из категории [[:Category:Dataset]]. [[Сортировка вставками]], [[Быстрая сортировка]]
|-
| использовать рекурсию в командах и процедурах, использовать рекурсию при создании собственных функций
| Рекурсия
| Создать собственные команды и процедуры, в которых используется рекурсия
| [[Рекурсия]], [[Фрактал]]
|}

== Напоминание по работа в вики среде ==
; [[Мастер-класс «Совместная работа со знаниями на поле цифровой дидактики»]]

----

[[Category:РУП]]

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-01T19:17:27Z

KuptsovaID:

Это для курса "Алгоритмы и структуры данных"

{{#ask:[[Как сделать сортировку в массиве?]] | format=embedded | embedonly=yes}}

Как сделать сортировку в массиве?

2023-12-01T11:25:09Z

KuptsovaID:

{{Scripting Tutorials
|Description=Отсортировать массив в порядке возрастания
|Field_of_knowledge=Информатика, Образование
|FieldActivity=Computational Thinker
|Возрастная категория=14
|Environment=Pascal, Python, Python IDLE, Snap!
}}

<syntaxhighlight lang="python">
var a:array [1..6] of integer; i,j, min,minI: integer;
begin
for i:=1 to 6 do
begin
write ('a[',i,']=');
readln(a[i]);
end;
for i:=1 to 6 do
begin
min:=a[i];
minI:=i;
for j:=i+1 to 6 do
if a[j]<min then begin min:=a[j]; minI:=j; end;
a[minI]:=a[i];
a[i]:=min;
end;
for i:=1 to 6 do
write (a[i],' ');
end.
</syntaxhighlight>

Как сделать сортировку в массиве?

2023-12-01T11:17:01Z

KuptsovaID: Новая страница: «{{Scripting Tutorials |Description=Отсортировать массив в порядке возрастания |Field_of_knowledge=Информатика, Образование |FieldActivity=Computational Thinker |Возрастная категория=14 |Environment=Pascal, Python, Python IDLE, Snap! }} var a:array [1..6] of integer; i,j, min,minI: integer; begin for i:=1 to 6 do begin write ('a[',i,']='); readln(a[i]); end; for i:=1 to 6 do...»

{{Scripting Tutorials
|Description=Отсортировать массив в порядке возрастания
|Field_of_knowledge=Информатика, Образование
|FieldActivity=Computational Thinker
|Возрастная категория=14
|Environment=Pascal, Python, Python IDLE, Snap!
}}
var a:array [1..6] of integer; i,j, min,minI: integer;
begin
for i:=1 to 6 do
begin
write ('a[',i,']=');
readln(a[i]);
end;
for i:=1 to 6 do
begin
min:=a[i];
minI:=i;
for j:=i+1 to 6 do
if a[j]<min then begin min:=a[j]; minI:=j; end;
a[minI]:=a[i];
a[i]:=min;
end;
for i:=1 to 6 do
write (a[i],' ');
end.

Участник:KuptsovaID

2023-12-01T10:33:18Z

KuptsovaID:

[[Категория:ПБД221м]]
[[Категория:UserMGPU]]
К курсу "Проектирование и разработка приложений" http://digida.mgpu.ru/index.php/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:KuptsovaID/%D0%9F%D1%80%D0%BE%D0%B5%D0%BA%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%B8_%D1%80%D0%B0%D0%B7%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%BA%D0%B0_%D0%BF%D1%80%D0%B8%D0%BB%D0%BE%D0%B6%D0%B5%D0%BD%D0%B8%D0%B9

К курсу "Алгоритмы и структуры данных" http://digida.mgpu.ru/index.php/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:KuptsovaID/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85

Участник:KuptsovaID

2023-12-01T10:32:25Z

KuptsovaID:

Участник:KuptsovaID

2023-12-01T10:32:04Z

KuptsovaID:

[[Категория:ПБД221м]]
[[Категория:UserMGPU]]
К курсу "Проектирование и разработка приложений" Участник:KuptsovaID/Проектирование_и_разработка_приложений

Участник:KuptsovaID

2023-12-01T10:30:41Z

KuptsovaID:

[[Категория:ПБД221м]]
[[Категория:UserMGPU]]
К курсу "Проектирование и разработка приложений" Участник:KuptsovaID/Проектирование и разработка приложений

Участник:KuptsovaID

2023-12-01T10:29:35Z

KuptsovaID:

[[Категория:ПБД221м]]
[[Категория:UserMGPU]]
К курсу "Проектирование и разработка приложений"

К курсу "Алгоритмы и структуры данных"

Участник:KuptsovaID

2023-12-01T10:29:22Z

KuptsovaID:

[[Категория:ПБД221м]]
[[Категория:UserMGPU]]
К курсу "Проектирование и разработка приложений"
К курсу "Алгоритмы и структуры данных"

Участник:KuptsovaID/Проектирование и разработка приложений

2023-12-01T10:26:10Z

KuptsovaID: Новая страница: «Это для курса "Проектирование и разработка приложений"»

Это для курса "Проектирование и разработка приложений"

Участник:KuptsovaID/Алгоритмы и структуры данных

2023-12-01T10:24:10Z

KuptsovaID: Новая страница: «Это для курса "Алгоритмы и структуры данных"»

Это для курса "Алгоритмы и структуры данных"