아이돌 프로그램을 소개하고 프로그래밍의 기초를 다집니다.

이 과정에서 학생들은 Robot, Draftsman, Aquarius, Grasshopper, Turtle과 같은 수행자들과 함께 작업하면서 알고리즘을 생성하고 디버깅하는 실용적인 기술을 습득할 수 있습니다.

컴퓨터 과학의 가장 어려운 부분 중 하나인 "알고리즘과 프로그래밍"을 공부할 때.

개발목적 :

다운로드:

시사:

컴퓨터 과학의 방법론적 발전.

주제: "컴퓨터 과학 수업에서 KuMir 프로그램의 로봇 수행자"

기술 교사 "정보학 및 ICT"

설명문

개발 목표: KUMIR 환경을 사용하는 특정 로봇 수행자의 예를 통해 프로그래밍 가능성을 연구합니다. 연주자와 함께 작업할 수 있는 실용적인 기술을 제공합니다.

방법론적 개발컴퓨터 과학 수업을 위해 편집됨컴퓨터로 연습하기: 교육 알고리즘 실행자와 협력합니다. 실행기 제어를 위한 선형, 분기 및 순환 알고리즘 작성 복잡한 구조의 알고리즘 작성; 보조 알고리즘(프로시저, 서브루틴) 사용

학생들은 다음을 알아야 합니다:

출연자란 무엇인가? SKI 로봇, 로봇 수행자의 환경;
알고리즘이란 무엇입니까?알고리즘의 주요 속성은 무엇입니까?
알고리즘 작성 방법: 순서도, 교육용 알고리즘 언어;기본 알고리즘 구조: 추적, 분기, 루프; 구조물
알고리즘; ⇒ 보조 알고리즘 할당; 복잡한 알고리즘을 구축하는 기술:

학생들은 다음을 할 수 있어야 합니다:

교육용 알고리즘 언어로 알고리즘 설명을 이해합니다.
알려진 수행자에 대한 알고리즘 추적을 수행합니다.
로봇 수행자를 위한 선형, 분기 및 순환 제어 알고리즘을 생성합니다. 하위 작업을 강조 표시합니다. 보조 알고리즘을 정의하고 사용합니다.

1강(2시간) 1강.

출연자 로봇.실행자 명령 시스템.

강의 계획.

연주자의 SKI, 연주자의 환경에 대한 설명입니다.

2. 일반적인 로봇 알고리즘 분석.

수업 중.

작가의 설명을 살펴보자.

아티스트 환경: 수행자 로봇은 세포로 나누어진 평면에 그려진 미로를 탐색할 수 있습니다.

스키 로봇 : 간단한 명령: 위, 아래, 왼쪽, 오른쪽, 페인트.

논리 명령: (조건 확인)

위가 비어 있음 아래가 비어 있음

왼쪽 무료 오른쪽 무료.

논리 연결: AND, NOT, OR:

예: (자유로운 상태가 아님) 또는 (오른쪽이 비어 있지 않음)

분기 명령: 루프 명령:

조건이라면 그럼 아직 조건이 없지

일련의 명령 일련의 명령

그거 다 kts야

(2009년 CMM에서는 로봇의 명령이 아이들에게 친숙한 명령과 달랐기 때문에착란 :)

분기 명령: 루프 명령:

조건이라면 그럼 지금 당장 해야 할 조건은

일련의 명령 일련의 명령

끝 끝

아이돌 프로그램 창의 전체 모습입니다. 로봇의 그래픽 환경:

KIM에서는 데모 버전 2010년 팀 형식이 다음으로 변경되었습니다.습관적인

알고리즘 생성 절차:

1.팀 도구 - 시작 환경 편집로봇 필드에 벽을 그리고 로봇을 초기 위치로 설정합니다.

2.팀 로봇 - 시작 환경 변경새로운 환경을 유지하세요.

3.팀 삽입 - 로봇 사용아티스트를 나타냅니다.

4.문서창의 메뉴를 이용하여 알고리즘을 적어주세요끼워 넣다.

5. 실행 명령 사용 - 알고리즘을 지속적으로(또는 단계별로) 실행합니다.

6. 알고리즘 실행 결과를 고려하고 필요한 경우 디버깅합니다.

1교시(2시간) 2교시.

실무 « 선형 알고리즘의 편집".

작업: 1. 현장의 임의 지점에 있는 로봇. 원래 위치의 위, 아래, 오른쪽에 셀을 칠합니다.

현장의 임의 지점에 있는 로봇. 로봇 4개의 사각형을 오른쪽으로 이동하여 색칠해 보세요.
필드에 한 변이 4개의 정사각형인 정사각형을 그려서 새로운 시작 환경을 만듭니다. 설정을 시작 설정으로 저장합니다.
벽에 통로가 있는 필드에 복도를 그려 새로운 시작 환경을 만듭니다. 환경을 obst2.fil로 저장합니다. 시작 환경을 새로 생성된 환경으로 변경합니다.

2교시(2시간) 1교시.

주제 : 알고리즘의 분기 및 순차적 개선.

로봇 수행자를 이용한 CMM 작업 분석.

로봇을 사용하다

김 알그 2009

시작

아래에서 자유롭지 않다면

그럼 오른쪽으로

모두

아래에서 자유롭지 않다면

그럼 오른쪽으로

모두

아래에서 자유롭지 않다면

그럼 오른쪽으로

모두

범죄자

로봇을 사용하다

김 알그 2010

시작

아래에서 자유롭지 않다면

그럼 오른쪽으로

모두

아래에서 자유롭지 않다면

그럼 오른쪽으로

모두

아래에서 자유롭지 않다면

그럼 오른쪽으로

모두

범죄자

등. 노예. 14호. 분기 알고리즘의 컴파일 및 디버깅

작업. 첨부 파일을 참조.

레슨 3. 순환 알고리즘. 1-2과

표적: 알고리즘에서 순환 개념의 본질을 밝히고, 알고리즘에서 순환 기록의 형태를 보여주고, 순환 알고리즘을 생성하고 기록하는 기술을 제공합니다.

등. 노예. 15호. 순환 알고리즘의 컴파일 및 디버깅

1. 벽에 인접한 모든 내부 셀을 칠하는 알고리즘을 만듭니다.

로봇을 사용하다

알그

시작

지금은 권리가 무료입니다

칠하다; 오른쪽

nts 아래는 지금은 무료입니다

칠하다; 아래에

아직 아래에서 자유롭지 못해요

칠하다; 왼쪽

범죄자

2. 로봇과 벽 사이의 모든 셀을 그리는 알고리즘을 만듭니다. 벽까지의 거리는 알려져 있지 않습니다.

로봇을 사용하다

알그

시작

지금은 권리가 무료입니다

오른쪽; 칠하다

범죄자

3. 두 벽 사이에 있는 모든 셀을 그리는 알고리즘을 만듭니다.

로봇을 사용하다

알그 uch3

시작

아직 (위에서 자유롭지 않음) 또는 (아래에서 자유롭지 않음)

오른쪽

if (위에서 자유롭지 않음) 및 (아래에서 자유롭지 않음)

저것

칠하다

모두

범죄자

4. 직사각형 벽 주위의 모든 셀을 그리는 알고리즘을 만듭니다.

알그 uch4

시작

위에 칠하다;위로

오른쪽은 아직 무료가 아닙니다

위에 칠하다; 위로;

덧칠하다; 맞다

아직 아래에서 자유롭지 못해요

위에 칠해;맞아;

위에 칠하다; 아래로 칠하다

왼쪽은 아직 여유가 없습니다

위에 칠하다; 아래로;

위에 칠하다; 왼쪽

아직 상위권에 있지는 않지만 무료입니다

칠하다; 왼쪽;

범죄자

로봇을 사용하다

알그 uch5

시작

오른쪽

아직 아래에서 자유롭지 못해요

칠하다; 오른쪽

칠하다; 아래에

nts 왼쪽은 지금은 무료입니다

칠하다; 왼쪽

왼쪽은 아직 여유가 없습니다

칠하다; 아래에

위에 칠하기;왼쪽;위에 칠하기; 위로;

지금은 상단에 nts가 무료입니다.

칠하다; 위로

아직 상위권에 있지는 않지만 무료입니다

칠하다; 왼쪽

범죄자

4과 1

보조 알고리즘.

표적: 기본 및 보조 알고리즘의 개념을 소개합니다. 보조 알고리즘 사용 규칙을 설명합니다. 보조 알고리즘을 사용하여 알고리즘의 예를 분석합니다.

강의 계획

1.새로운 용어 소개(주 및 보조 알고리즘, 호출) 및 새로운 개념에 대한 설명.

2. 보조 알고리즘을 사용한 문제 해결 사례 분석.

일부 문제를 해결할 때 문제를 더 작은 하위 작업으로 나누는 것이 편리하며, 각 하위 작업은 독립적인 알고리즘으로 공식화될 수 있습니다. 이 경우 소위 기본 알고리즘이 먼저 컴파일되며, 보조 알고리즘에 대한 호출은 나중에 추가되는 하위 작업을 해결하는 데 사용됩니다. 이 솔루션은순차적 정제 방법.이를 통해 프로그래머 그룹은 각자 자신의 하위 작업을 해결하면서 프로젝트 작업을 수행할 수 있습니다.

문제를 해결하는 과정에서 필요한 경우 각 보조 알고리즘을 더 작은 보조 알고리즘으로 나눌 수 있습니다.

보조 알고리즘을 실행하는 명령을 호출합니다.도전 주요 알고리즘의 본문에 작성됩니다.

동일한 알고리즘은 다른 알고리즘과 관련하여 주 및 보조 알고리즘으로 간주될 수 있습니다. 알고리즘 언어에서는 기본 알고리즘이 먼저 작성되고 보조 알고리즘이 연속으로 작성됩니다.

작업 1:

로봇은 필드의 왼쪽 상단에 있습니다. 벽이나 칠해진 세포가 없습니다. 하나의 수평선에 네 개의 십자가를 그리는 보조 알고리즘을 사용하여 알고리즘을 만듭니다. 로봇의 최종 위치는 임의적일 수 있습니다.

해결책

보드 분석:

작업 2. 로봇은 필드의 왼쪽 상단에 있습니다. 벽이나 칠해진 세포가 없습니다. 8 x 8 정사각형을 체커보드 패턴으로 그리는 알고리즘을 만듭니다. 로봇의 최종 위치는 임의적일 수 있습니다.

4과 2

PC에서의 실습 "보조 알고리즘을 이용한 문제 해결".

표적 : 순차정화 방법을 이용하여 알고리즘을 구축하는 실무능력을 배양한다.

강의 계획

1. 작업은 전적으로 PC에서 이루어집니다. 학생들은 과제를 받고 이를 완료합니다. 소프트웨어 환경우상. 작업 결과는 나중에 확인할 수 있도록 파일로 저장됩니다.

문제 1 . 로봇은 필드의 왼쪽 하단에 있습니다. 벽이나 칠해진 세포가 없습니다. 동일한 길이의 수직 줄무늬 6개를 6개의 셀에 그리는 알고리즘을 만듭니다. 로봇의 최종 위치는 임의적일 수 있습니다.

문제 2 .보조 기능을 사용하여 숫자 1212를 구성하는 셀을 그리는 알고리즘을 만듭니다.

숙제: 다음 이미지를 그리는 알고리즘을 생각해 보세요. 문제를 해결하려면 두 가지 보조 알고리즘을 사용하세요.

5과 1-2과

시험

“로봇 실행기 환경에서 알고리즘 작성.”

표적: 아이돌 소프트웨어 환경에서 알고리즘 생성 및 분석 능력에 대해 습득한 지식을 테스트합니다.

테스트 작업은 난이도별로 나누어지며 실행 로봇을 사용한 3가지 작업이 포함됩니다(작업 1과 2 - 분기 및 루프, 작업 3 - 보조 알고리즘 사용). 작업 텍스트는 다음과 같습니다. 부록.

초기 및 최종 상황과 생성된 알고리즘이 파일로 기록됩니다.

과제의 난이도에 따라 등급이 부여됩니다. 학생은 과제 유형을 선택할 권리가 있습니다.

이 시스템은 "실행자와 그의 명령", "절차", "기능", "주기", "" 주제에 대한 문제를 해결하는 데 사용될 수 있습니다. 조건문", "변수", "산술식", " 논리 연산논리 변수”, “전역 변수”, “입력 및 출력 연산자”, “문자열”, “배열”, “행렬” 등

환경의 프로그래밍 언어 출연자충분히 러시아화, 프로그램은 구문 강조 기능이 있는 내장 편집기를 사용하여 입력하고 편집합니다.

기본 디자인 지원 C언어.

오류 메시지브로드캐스트하고 실행하면 러시아어로 표시됩니다.

내장되어 있습니다 디버거절차와 기능을 추적하여 단계별 모드로 프로그램을 실행할 수 있는 능력을 갖추고 있습니다. 변수의 값은 단계별 모드로 프로그램 실행 중에 제어될 수 있습니다.

출연자의 행동이 화면에 표시되고, 생기.

로봇 수행자에 대한 점검이 수행됩니다. 결정의 정확성프로그램 종료 후 작업.

시스템 요구 사항

이 프로그램은 해당 라인의 32비트 운영 체제에서 실행됩니다. 윈도우: 윈도우 95, 윈도우 98,윈도우 NT, 윈도우 2000, 윈도우 XP그리고 그들과 호환됩니다. 모두를 위한 작품 현대 컴퓨터, 소요 1MB하드 드라이브에.

안에 운영 체제 리눅스환경에서 프로그램을 실행할 수 있습니다 와인. 또한 Windows\Fonts 폴더(설치한 컴퓨터)에서 글꼴 파일을 복사해야 합니다. 윈도우)을 사용하여 컴퓨터의 /home/user/.wine/drive_c/windows/Fonts/ 폴더에 리눅스.

아카이브의 압축을 풀면 프로그램이 즉시 작동하며 추가 설정이 필요하지 않습니다.

을 위한 영어로, 이는 모든 항목의 교체를 보장합니다. 키워드언어, 인터페이스 요소, 시스템 메시지를 영어로 번역합니다. 프로그램 버전을 업데이트할 때 다음 사항도 수행해야 합니다. 업데이트그리고 현지화 파일.

소식 이제 텔레그램 채널에서도

2019년 3월 15일
교육 프로그램 게시됨 파스라즈 V.A. 파세비치나사로 환경.

2018년 12월 23일
개발 게시됨 V.A. 파세비치(로봇, 거북이).

2018년 9월 11일
이제 콘솔 창의 내용을 클립보드에 복사할 수 있습니다.

2016년 11월 20일
새 버전: 이제 메인 프로그램을 재귀적으로 호출할 수 있습니다.

특허

학습 환경 출연자방법론적 개발은 원칙에 따라 배포됩니다. "있는 그대로" - "있는 그대로". 이는 귀하가 위험을 감수하고 이를 사용하며 저자는 이 사이트에서 얻은 프로그램과 기술을 사용한 결과로 귀하에게 개인적으로 발생하거나 컴퓨터에 발생한 손해에 대해 어떠한 책임도 지지 않는다는 것을 의미합니다.

1) 다른 웹사이트에 자료 게시를 포함한 모든 형태의 자료 게시
2) 불완전하거나 변경된 자료의 배포;
3) 모든 매체의 컬렉션에 자료를 포함합니다.
4) 자료의 판매 또는 기타 사용을 통해 상업적 이익을 얻는 경우.

자료를 다운로드한다는 것은 본 라이센스 계약의 조건에 동의한다는 것을 의미합니다.

다른 저자의 자료 다운로드

모든 자료는 작성자의 동의를 받아 공개 도메인에 게시됩니다.

	지도 시간 파스라즈 V.A. 파세비치, 실행기 프로그래밍에서 Lazarus 환경 프로그래밍으로 전환하도록 설계되었습니다. 15.03.2019
	공연자 로봇과 거북이를 위한 작업. 저자-V.A. 파세비치(Pasevich) 러시아 연방의 명예교사. (2,784KB)
	알고리즘 과정(7학년): 로봇, 제도자 및 거북이 공연. 저자 - LA Kayushkina, MBOU 중등학교 No. 11, 바쉬코르토스탄 공화국 이심바야(472Kb)
	작업 프로그램 "알고리즘"(5학년, 연방 주 교육 표준): 공연자 Robot, Draftsman 및 Turtle. 저자-N.E. Leko, 중등학교 No. 9, Tikhvin (220Kb)
	연주자 로봇을 위한 레슨 개발. 저자-S.V. Chaichenkov, MBOU Grushevskaya 중등 학교, Aksai 지구, Rostov 지역. (2,454KB)
	커리큘럼: 공연자 Robot, Draftsman 및 Turtle. 저자-N.E. Leko, 중등학교 No. 9, Tikhvin(200Kb)
	저자-G.A. Gavryukova, 시립 교육 기관 중등 학교 No. 68, Ryazan (ZIP 아카이브, 3,380 Kb)로봇
프로그램/서랍	기안자
프로그램/거북이	수행자를 위한 예제 프로그램이 있는 하위 디렉토리 거북이
프로그램/쿠르	아티스트 독립적인 프로그래밍 과정을 위한 샘플 프로그램이 포함된 하위 디렉토리
프로그램/프랙털	프랙탈 구성을 위한 프로그램 예제가 포함된 하위 디렉토리
프로그램/파세비치	V.A.의 개발이 포함된 하위 디렉토리 파세비치(로봇, 거북이)

아카이브의 압축을 풀면 프로그램이 작동하는 상태이므로 추가 설치가 필요하지 않습니다.

수행자 로봇

KuMir 프로그래밍 환경

종종 수업과 작업 20.1에서 "로봇" 수행자는 계단을 내려가거나 올라가야 합니다. 계단을 오르내리는 행위임을 이해해야 합니다. 하나주기. 일반적으로 알고리즘의 성능을 확인하려면 래더에 단계를 추가해야 합니다. 알고리즘은 스테이지 수에 관계없이 실행되어야 합니다. 예를 들어 2스테이지와 20스테이지 모두 실행되어야 합니다.

일

무한한 들판에는 왼쪽으로 무한히 이어지는 수평벽이 있고, 왼쪽에서 오른쪽으로 내려가는 계단으로 끝난다. 각 계단의 높이는 정사각형 2개, 너비는 정사각형 2개입니다. 로봇은 계단을 내려가기 위해 수평 벽 위에 있습니다. 그림은 사다리와 로봇의 위치를 지정하는 방법 중 하나를 보여줍니다(로봇은 기호로 표시됨). ◊ ).

계단의 계단에 위치한 모든 셀을 그리는 로봇용 알고리즘을 작성하세요. 이 조건을 만족하는 셀만 그리면 됩니다.

예를 들어, 위 그림의 경우 로봇은 셀에 색상을 지정해야 합니다.

로봇의 최종 위치는 임의적일 수 있습니다. 알고리즘은 임의의 필드 크기와 단계 수에 대한 문제를 해결해야 합니다. 알고리즘을 실행할 때 로봇이 파괴되어서는 안 됩니다.

해결책

우리는 KuMir 프로그래밍 환경에서 이 문제를 해결할 것입니다. 프로그램을 열고 로봇 메뉴 -> 환경 편집으로 이동하세요.

우리는 계단을 만들고 있습니다. 마우스 왼쪽 버튼으로 케이지 벽을 클릭합니다. 마우스 왼쪽 버튼을 누른 채 다이아몬드(로봇)를 원하는 위치로 이동하세요.

로봇 메뉴 -> 환경 편집의 편집 모드를 종료합니다. 다음으로 첫 번째 줄에 "use Robot" 명령을 작성합니다.

먼저 로봇 수행자에 대한 몇 가지 명령을 기억해 봅시다.

과제에는 다음과 같은 내용이 나와 있습니다.

알고리즘은 임의의 필드 크기와 단계 수에 대한 문제를 해결해야 합니다.

이는 로봇이 While 루프를 사용하여 이동해야 함을 의미합니다. 우리는 이렇게 추론합니다. 로봇 아래에 벽이 있는데, 이는 로봇이 아래로부터 자유롭지 않다는 것을 의미합니다. 편집기의 네 번째 줄에 다음 명령을 작성합니다.

nts는 아직 아래에서 자유롭지 않습니다.

루프 내에서 명령을 순차적으로 실행해야 합니다.

오른쪽으로, 아래로, 오른쪽으로 칠하고, 칠하고, 왼쪽으로, 아래로, 칠하고, 오른쪽으로 칠하고

완성된 프로그램은 다음과 같습니다.

바닥이 자유로워질 때까지 Robot alg start nts를 사용합니다. 오른쪽 아래 페인트 오른쪽 페인트 왼쪽 아래 페인트 오른쪽 페인트 kts end

알고리즘을 테스트하기 위해 몇 가지 단계를 더 추가하고 결과를 확인해 보겠습니다.

따라서 알고리즘은 사다리의 여러 단계에 대해 셀을 그립니다.

이 사이트는 더 이상 업데이트되지 않습니다. 웹사이트 K. Polyakova “교육, 과학 및 삶” kpolyakov.spb.ru로 이동했습니다. 접속한 페이지의 새 주소는 다음과 같습니다. 북마크를 업데이트하세요. 5초 후에 자동으로 새 사이트로 리디렉션됩니다.

출연자

이게 뭔가요?

이 페이지에서 다운로드할 수 있습니다. 풀 버전시스템 출연자, 방법론 자료(방법 페이지 참조) 및 현지화 파일 영어로, 이는 모든 언어 키워드, 인터페이스 요소 및 시스템 메시지를 영어로 대체합니다. 프로그램 버전을 업데이트할 때 다음 사항도 수행해야 합니다. 업데이트그리고 현지화 파일.

소식

2014년 10월 8일
알고리즘 과정(34시간)의 새로운 작업 프로그램과 테스트가 게시되었습니다. 저자 - LA Kayushkina, MBOU 중등 학교 No. 1, Ishimbay, Bashkortostan 공화국.

2013년 10월 7일
새로운 작업 프로그램 "알고리즘"이 연구용으로 게시되었습니다. 공연 로봇, The Draftsman and the Turtle(FSES, 34시간). 저자-N.E. Leko, 중등 학교 No. 9, Tikhvin.

2012년 12월 3일
연기자 로봇의 새로운 레슨 개발이 게시되었습니다. 저자-S.V. Chaichenkov, MBOU Grushevskaya 중등 학교, Aksai 지구, Rostov 지역.

2012년 9월 4일
로봇, 소묘가, 터틀 연주자 학습을 위한 커리큘럼이 추가되었습니다(34시간). 저자-N.E. Leko, 중등 학교 No. 9, Tikhvin.

2012년 2월 16일
로봇 수행자를 위한 작업 방법론적 개발이 추가되었습니다. 저자 - N. Handramai, 감독 - E.A. Maslova, Lyceum No. 23, Kemerovo.

특허

다른 웹사이트에 자료 게시
불완전하거나 수정된 자료의 배포;
상업적으로 배포되는 모든 미디어의 컬렉션에 자료 포함
재료의 판매 또는 기타 사용을 통해 상업적 이익을 얻는 행위.

자료를 다운로드한다는 것은 본 라이센스 계약의 조건에 동의한다는 것을 의미합니다.

다른 저자의 자료 다운로드

	알고리즘 과정(7학년): 로봇, 제도자 및 거북이 공연. 저자 - LA Kayushkina, MBOU 중등학교 No. 11, 바쉬코르토스탄 공화국 이심바야(472Kb)
	작업 프로그램 "알고리즘"(5학년, 연방 주 교육 표준): 공연자 Robot, Draftsman 및 Turtle. 저자-N.E. Leko, 중등학교 No. 9, Tikhvin (220Kb)
	연주자 로봇을 위한 레슨 개발. 저자-S.V. Chaichenkov, MBOU Grushevskaya 중등 학교, Aksai 지구, Rostov 지역. (2,454KB)
	커리큘럼: 공연자 Robot, Draftsman 및 Turtle. 저자-N.E. Leko, 중등학교 No. 9, Tikhvin(200Kb)
	저자-G.A. Gavryukova, 시립 교육 기관 중등 학교 No. 68, Ryazan (ZIP 아카이브, 3,380 Kb)로봇
프로그램/서랍	기안자
프로그램/거북이	수행자를 위한 예제 프로그램이 있는 하위 디렉토리 거북이
프로그램/쿠르	아티스트 독립적인 프로그래밍 과정을 위한 샘플 프로그램이 포함된 하위 디렉토리
프로그램/프랙털	프랙탈 구성을 위한 프로그램 예제가 포함된 하위 디렉토리

아카이브의 압축을 풀면 프로그램이 작동하는 상태이므로 추가 설치가 필요하지 않습니다.