Patarakin в 06:16, 8 сентября 2026

2026-09-08T06:16:23Z

← Предыдущая версия		Версия от 09:16, 8 сентября 2026
Строка 45:		Строка 45:

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

Bobiloket: /* Snap! */

2024-03-19T14:49:25Z

Snap!

← Предыдущая версия		Версия от 17:49, 19 марта 2024
Строка 5:		Строка 5:
	* https://snap.berkeley.edu/project?username=rybakinaea&projectname=Rybakinaea-PBD-221		* https://snap.berkeley.edu/project?username=rybakinaea&projectname=Rybakinaea-PBD-221

	<snap project="projects/985602976/" user="~~alekseevgd~~" />		<snap project="projects/985602976/" user="rybakinaea" />

Bobiloket в 14:48, 19 марта 2024

2024-03-19T14:48:35Z

← Предыдущая версия		Версия от 17:48, 19 марта 2024
Строка 5:		Строка 5:
	* https://snap.berkeley.edu/project?username=rybakinaea&projectname=Rybakinaea-PBD-221		* https://snap.berkeley.edu/project?username=rybakinaea&projectname=Rybakinaea-PBD-221

	<snap project="~~Rybakinaea%2dPBD%2d221~~" user="~~rybakinaea~~" />		<snap project="projects/985602976/" user="alekseevgd" />

Rybakinaea: /* Snap! */

2024-03-17T09:59:52Z

Snap!

← Предыдущая версия		Версия от 12:59, 17 марта 2024
Строка 5:		Строка 5:
	* https://snap.berkeley.edu/project?username=rybakinaea&projectname=Rybakinaea-PBD-221		* https://snap.berkeley.edu/project?username=rybakinaea&projectname=Rybakinaea-PBD-221

	<snap project="~~KuptovaID~~%2dPBD%~~2d221m~~" user="~~kuptsovaid~~" />		<snap project="Rybakinaea%2dPBD%2d221" user="rybakinaea" />

Rybakinaea: /* Snap! */

2024-03-17T09:58:51Z

Snap!

← Предыдущая версия		Версия от 12:58, 17 марта 2024
Строка 3:		Строка 3:
	== Snap! ==		== Snap! ==

	* https://snap.berkeley.edu/project?username=~~kuptsovaid~~&projectname=~~KuptovaID%2dPBD%2d221m~~		* https://snap.berkeley.edu/project?username=rybakinaea&projectname=Rybakinaea-PBD-221

	<snap project="KuptovaID%2dPBD%2d221m" user="kuptsovaid" />		<snap project="KuptovaID%2dPBD%2d221m" user="kuptsovaid" />

Rybakinaea: Новая страница: «Это для курса "Алгоритмы и структуры данных" == Snap! == * https://snap.berkeley.edu/project?username=kuptsovaid&projectname=KuptovaID%2dPBD%2d221m {{#ask:Как сделать сортировку в массиве? | format=embedded | embedonly=yes}} * теоретические знания и практический опыт в обла...»

2024-03-17T09:44:05Z

Новая страница: «Это для курса "Алгоритмы и структуры данных" == Snap! == * https://snap.berkeley.edu/project?username=kuptsovaid&projectname=KuptovaID%2dPBD%2d221m <snap project="KuptovaID%2dPBD%2d221m" user="kuptsovaid" /> {{#ask:Как сделать сортировку в массиве? | format=embedded | embedonly=yes}} </center> * теоретические знания и практический опыт в обла...»

Новая страница

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

== Snap! ==

* https://snap.berkeley.edu/project?username=kuptsovaid&projectname=KuptovaID%2dPBD%2d221m

<snap project="KuptovaID%2dPBD%2d221m" user="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!

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

Участник:Rybakinaea/Алгоритмы и структуры данных - История изменений

Patarakin в 06:16, 8 сентября 2026

Bobiloket: /* Snap! */

Bobiloket в 14:48, 19 марта 2024

Rybakinaea: /* Snap! */

Rybakinaea: /* Snap! */