
총 132개
-
6학년 실과 학부모 공개수업 지도안과 수업자료2025.01.141. 프로그래밍 요소와 구조 이 수업에서는 프로그램의 의미를 알고 나만의 프로그램을 만들어보는 것을 목표로 합니다. 학생들은 직접 '사람-기계' 활동을 통해 프로그램, 알고리즘, 프로그래밍의 의미를 이해하고, 에이다 러블레이스라는 세계 최초의 프로그래머에 대해 배웁니다. 또한 학생들이 직접 프로그래밍 도구인 엔트리를 활용하여 자신만의 프로그램을 계획하고 발표하는 활동을 진행합니다. 1. 프로그래밍 요소와 구조 프로그래밍은 복잡한 문제를 해결하기 위한 핵심적인 도구입니다. 프로그래밍 요소와 구조는 프로그래밍의 기본 구성 요소로, 프로...2025.01.14
-
정수를 저장하는 객체를 만들기 위한 클래스 설계2025.01.261. C++ 클래스 문법 C++ 클래스는 class 키워드를 사용하여 선언되며, 멤버 변수(속성)와 멤버 함수(메서드)로 구성됩니다. 클래스의 멤버 함수는 클래스 내부 또는 외부에서 정의될 수 있으며, 이 경우 범위 지정 연산자 ::를 사용합니다. 클래스에는 private, protected, public의 세 가지 가시성 지시어가 있습니다. 생성자와 소멸자는 객체의 생성과 소멸 시 자동으로 호출되는 특수한 멤버 함수입니다. 2. 정수 저장 클래스 설계 정수를 저장하는 IntegerStorage 클래스를 설계하였습니다. 이 클래스는...2025.01.26
-
방통대 출석대체시험 자료구조 요약본2025.01.261. 컴퓨터 구조 컴퓨터는 주기억장치와 중앙처리장치를 기반으로 자료를 처리한다. 보조기억장치는 포함되지 않는다. 2. 자료구조 자료구조는 자료의 저장과 이용을 위한 추상화이다. 알고리즘의 조건 중 명령어의 실행 주체에 상관없이 동일한 결과조건은 유효성을 의미한다. 3. 배열 배열은 인덱스와 값<index,value>의 쌍으로 구성된 집합이며, 원소들이 모두 같은 자료형과 같은 크기의 공간을 갖는다. 4. 리스트 리스트는 논리적인 순서(의미적인)만 존재하며, 물리적 순서는 없다. 5. 사용자 정의 구조 사용자 정의 구조에는 리스트, ...2025.01.26
-
방통대 출석대체시험 컴퓨터 과학개론 요약본2025.01.261. 컴퓨터 과학개론 이 자료는 방송통신대학교 컴퓨터 과학개론 과목의 출석대체시험 요약본입니다. 주요 내용으로는 컴퓨터에서 시간을 나타내는 단위, 회로의 특성, 기억장치의 종류와 특성, 주소지정방식, 추상화와 자료구조, 트리의 차수, 진법 변환, 정렬 알고리즘, 그래프의 개념, 디스크 스케쥴링, 가상기억장치, 연결리스트 노드 삽입, 컴퓨터 시스템의 기억장치 계층구조, CPU 구성요소, 최초의 컴퓨터 EDVAC, 1의 보수와 2의 보수 등이 포함되어 있습니다. 1. 컴퓨터 과학개론 컴퓨터 과학은 현대 사회에서 매우 중요한 역할을 하고...2025.01.26
-
인공지능 ) 균일비용 탐색 알고리즘 ) 언덕오르기 탐색 알고리즘 ) A 알고리즘 ) 알고리즘별 특성 비교 ) 문제 상황 정의 ) 탐색트리2025.05.131. 균일비용 탐색 알고리즘 균일비용 탐색(Uniform-Cost Search) 알고리즘이란 시작 상태에서 인접한 노드를 방문하고 그중에서 가장 비용이 적게 드는 상태를 선택한 다음 방문하지 않은 상태와 방문한 상태의 인접한 모든 상태에서 다음으로 가장 비용이 적은 상태를 선택하는 것을 반복하여 목표 상태에 도달하려고 시도하는 알고리즘이다. 균일비용 탐색은 상당히 효율적인 방법이지만 특정 문제에서는 무한 루프에 빠질 수 있다는 단점이 존재한다. 2. 언덕오르기 탐색 알고리즘 언덕 오르기 탐색(Hill-Climbing Search) ...2025.05.13
-
[알고리즘의단계적사고] 과제1 풀이2025.05.051. 문서 분류 알고리즘 출판되는 도서량의 꾸준한 증가 덕에 수많은 도서와 자료들을 사서들이 수작업으로 분류할 수 없는 지경에 이르렀다. 따라서 자동적인 문서 분류를 위한 머신러닝 알고리즘에 대한 연구가 많이 이루어지고 있다. 이 알고리즘은 문서의 키워드를 찾아 분석하고 해당 문서가 각 분류에 속할 확률을 계산하여 기존의 도서 분류 체계 중 어떤 것에 해당하는지 해를 도출한다. 2. 알고리즘의 정의 '해당 도서가 어떤 분류에 속하는가?'라는 문제를 해결하기 위해, 키워드를 찾고 확률을 계산하는 등 유한한 수의 수행 가능한 연산으로 ...2025.05.05
-
[알고리즘의단계적사고] 과제3 풀이2025.05.051. 동적 계획법을 이용한 편집 거리 계산 주어진 두 문자열 S = 'algorithmic'과 T = 'altruistic'에 대해 동적 계획법을 사용하여 편집 거리를 계산하였습니다. 표를 작성하여 결과를 보여주었습니다. 2. 동적 계획법을 이용한 최대 합 찾기 주어진 숫자 {4, 3, 7, 2}에 대해 합이 최대 15가 되는 숫자들을 동적 계획법으로 찾았습니다. 표를 작성하여 결과를 보여주었습니다. 3. 동적 계획법을 이용한 배낭 문제 해결 4개의 물건과 배낭 용량 10kg에 대해 동적 계획법을 사용하여 최대 가치를 찾았습니다. ...2025.05.05
-
[알고리즘의 단계적 사고] 과제2 풀이2025.05.051. 알고리즘의 단계적 사고 이 자료는 알고리즘의 단계적 사고 과정을 설명하고 있습니다. 주요 내용은 점들을 x좌표 기준으로 정렬하고, 그룹으로 나누어 각 그룹의 최근접 쌍을 찾는 것입니다. 그리고 두 그룹 사이의 비무장지대를 설정하고, 그 안에서 최근접 쌍을 찾는 과정을 설명하고 있습니다. 2. 도서 분류 및 배치 이 자료에서는 문헌정보학과 사서의 주요 업무 중 하나인 도서 분류 및 배치 과정에 대해 언급하고 있습니다. 도서 분류 체계에는 숫자로 이루어진 순서가 존재하므로, 사서들은 이 순서를 바탕으로 도서를 배치해야 합니다. 이...2025.05.05
-
<IT개론> 스택과 트리의 활용2025.05.091. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A+B*C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 먼저 피연산자 A, B, C를 순서대로 출력하고, 연산자 +, *를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 변환했습니다. 이를 통해 후위 표기법 'ABC*+'를 얻을 수 있습니다. 2. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A*B+C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 피연산자 A, B, C를 순서대로 출력하고, 연산자 *, +를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 ...2025.05.09
-
알고리즘이란 무엇인지 본인의 의견과 알고리즘의 활용에 대해서 논하시오2025.05.111. 알고리즘의 개념 알고리즘은 주어진 문제를 해결하기 위한 단계적인 절차나 명령어들의 집합입니다. 알고리즘은 입력, 출력, 연산과정, 제약조건 등을 명확히 정의하여 문제 해결을 단순화하고 효율적으로 수행할 수 있도록 도와줍니다. 알고리즘은 정확성, 유한성, 효율성 등의 특징을 가지고 있습니다. 2. 알고리즘 활용 사례 알고리즘은 다양한 분야에서 활용되고 있습니다. 컴퓨터 과학 분야에서는 데이터 처리, 그래프 이론, 암호화, 인공지능 등에 사용됩니다. 금융 분야에서는 주식 거래 알고리즘, 의료 분야에서는 진단 알고리즘, 교통 분야에...2025.05.11