
총 289개
-
레드 블랙 트리와 B-트리의 작업 시간 비교2025.01.191. 레드 블랙 트리 레드 블랙 트리는 이진 탐색 트리의 일종으로, 노드의 색을 통해 트리의 균형을 유지하는 자료 구조입니다. 각 노드는 빨간색 또는 검은색으로 색칠되며, 특정한 규칙을 따름으로써 트리의 높이를 제한하고 균형을 유지합니다. 레드 블랙 트리의 주요 규칙은 모든 노드가 빨간색 또는 검은색이어야 하며, 루트 노드와 리프 노드는 검은색이어야 하고, 빨간색 노드의 자식 노드는 모두 검은색이어야 하며, 임의의 노드에서 리프 노드까지의 경로에는 동일한 수의 검은색 노드가 존재해야 합니다. 이러한 규칙을 통해 트리는 항상 균형을 ...2025.01.19
-
[프로그래밍언어론] 1. 다음에 대해 답하시오. (15점)2025.01.261. 프로그래밍 언어의 구성 요소 프로그래밍 언어는 컴퓨터가 이해할 수 있는 명령어를 인간이 작성할 수 있도록 돕는 일련의 규칙과 구조를 정의하는 언어이다. 이러한 프로그래밍 언어의 구성 요소는 크게 데이터, 연산, 명령어, 타입으로 나눌 수 있으며, 각 요소는 프로그램의 기능을 결정하고 실행의 흐름을 제어하는 중요한 역할을 한다. 데이터는 프로그램이 처리하고 저장하는 값이나 정보의 단위이며, 연산은 프로그램이 데이터에 대해 수행하는 수학적 또는 논리적 작업이다. 명령어는 프로그램의 실행 흐름을 제어하거나 특정 작업을 수행하도록 컴...2025.01.26
-
변수의 정의와 종류 비교 설명2025.05.091. 변수의 정의 변수(variable)는 현상을 설명하는 구성개념이 조작적 정의를 통해 측정 가능한 상태로 된 것을 말한다. 변수는 하나 이상의 수준이나 값을 가진 측정 가능한 실체로 정의되며, 변수의 수준 또는 범주를 속성(attribute)이라 한다. 변수는 질적인 상태, 강도 또는 양에 있어서의 개념적 변화를 포함하는 변화하는 특성을 가지고 있다. 2. 변수의 종류 1. 독립변수: 다른 변수의 변화를 일으키는 변수로 인과관계에서 원인을 나타낸다. 2. 종속변수: 다른 변수의 영향을 받는 변수로 인과관계에서 결과를 나타낸다. ...2025.05.09
-
객체지향 프로그래밍 족보2025.01.101. 제너릭 코드 제너릭 정의: 데이터 타입을 일반화(generalize) 하는 것을 의미합니다. 클래스나 메소드에서 사용할 내부 데이터 타입을 컴파일 시에 미리 지정하는 방법입니다. 객체의 타입 안정성을 높일 수 있으며, 반환값에 대한 타입 변환 및 타입 검사에 들어가는 노력을 줄일 수 있습니다. 2. ISP 설계원칙 ISP 정의: 인터페이스 분리 원칙, 객체는 자신이 사용하는 메서드에만 의존해야 한다. 인터페이스를 분리하여 작성하면 객체가 불필요한 메서드에 의존하지 않게 됩니다. 3. DIP 설계원칙 DIP 정의: 의존성 역전 ...2025.01.10
-
C언어 스케치 연습문제 솔루션 - 제 01장 C 프로그래밍 첫걸음2025.04.301. C 프로그래밍 언어 기초 C 언어는 1972년에 유닉스라는 운영체제를 만들기 위해 개발된 프로그래밍 언어입니다. C 언어는 B 언어에서 발전된 언어이며, 고급언어로 작성된 소스를 기계어로 변환하는 프로그램을 컴파일러라고 합니다. 또한 컴파일러에 의해 변환된 목적파일과 이미 완성된 라이브러리를 결합하여 실행파일을 생성하는 프로그램을 링커라고 합니다. C 언어의 소스파일 확장자는 .c이며, 프로그램 소스파일에서 컴파일 결과로 생성되는 목적파일은 확장자가 .obj입니다. 2. 프로그래밍 언어의 발달 과정 프로그래밍 언어의 발달 순서...2025.04.30
-
2022,2023년 2학기 만4세 관찰일지와 2학기 평가 (5명분량 관찰일지)2025.05.021. 수 개념 및 연산 만4세 유아 OOO는 기본적으로 일상생활에 쓰이는 수의 개념이나 덧셈과 뺄셈 등 연산에 대한 흥미를 보이며 잘하고 싶어하는 욕구를 보인다. 또한 또래에 비해 수에 대한 감각이 높은 편이다. 2. 사회관계 증진 OOO는 아나바다 바자회에서 자신의 역할을 잘 이해하며 동생에게 관심 있는 장난감을 권유하며 판매하는 등 사회관계 증진이 형성될 수 있었다. 또한 친구와 협동하며 활동하는 것을 좋아하며 서로 도움을 주기도 한다. 3. 언어 및 문자 관심 OOO는 글자에 대한 흥미도가 높아져 관심을 많이 보이고 있으며, ...2025.05.02
-
피아제의 인지발달이론과 비고츠키의 사회문화적 인지이론의 교육적 적용2025.05.051. 피아제의 인지발달이론 피아제의 인지발달이론은 어린 아이들이 어떻게 사고하고 배우는지에 대한 이론으로, 센서 모터 단계, 선행 연산 단계, 구체적 연산 단계, 형식 연산 단계로 구성됩니다. 이 중 구체적 연산 단계는 아이들이 추상적인 사고를 할 수 있는 단계로, 이 단계에서 아이들은 추상적인 개념과 관계를 이해하고, 추론하는 능력을 발달시킵니다. 교육현장에서는 피아제의 인지발달이론을 바탕으로 학생들의 인지발달을 적극적으로 지원할 수 있습니다. 2. 비고츠키의 사회문화적 인지이론 비고츠키의 사회문화적 인지이론은 아이들이 문화적 배...2025.05.05
-
방송대_인공지능_중간과제물_2024학년도 1학기_A'알고리즘과 균일비용 탐색을 이용하여 상태공간 문제 풀이2025.01.251. 상태공간 문제 풀이 상태공간이란 정의된 연산자 집합을 이용하여 초기상태로부터 얻을 수 있는 모든 상태의 집합이다. 상태공간에서 문제풀이를 하기 위해서는 상태묘사, 초기상태 정의, 연산자 집합 정의, 목표상태 정의가 필요하다. 초기상태로부터 목표상태로 변화시킬 수 있는 연산자의 일련의 적용순서를 찾아내는 것이 문제를 풀이하는 것이다. 균일비용 탐색은 OPEN 리스트에서 경로비용이 최소인 노드를 선택하여 확장하는 방식으로 최소비용 경로를 탐색할 수 있다. 2. A* 알고리즘 A* 알고리즘은 평가함수 f(n) = g(n) + h(n...2025.01.25
-
방통대 방송대 C++프로그래밍 핵심요약노트 교재요약본 (4장~15장)2025.01.251. C++ 프로그래밍 기초 C++의 기본 문법과 개념을 다룹니다. void, inline, const, 참조자, 포인터 등의 기본 문법을 설명하고 있습니다. 클래스와 객체 생성, 접근 제어자, 생성자와 소멸자 등 객체지향 프로그래밍의 기본 개념을 다루고 있습니다. 2. C++ 고급 문법 C++의 고급 문법을 다룹니다. static, 연산자 오버로딩, 동적 메모리 할당, 문자열 처리 등의 내용을 설명하고 있습니다. 또한 상속, 다형성, 가상 함수 등 객체지향 프로그래밍의 핵심 개념을 다루고 있습니다. 3. C++ 표준 라이브러리 (...2025.01.25
-
컴퓨터구조 출석수업 만점2025.01.251. 직접주소 직접주소는 명령어의 주소필드에 직접 오퍼랜드의 주소를 저장시키는 방식이다. LDA ADRS ; AC←M[ADRS] 즉 ADRS=700이고M[700]=900이므로 유효주소는 700, AC에 적재되는 값은 900이다. 2. 간접주소 간접주소는 명령어의 주소필드에 유효주소가 저장 되어있는 기억장치 주소를 기억시키는 방식이다. LDA[ADRS] ; AC←M[M[ADRS]] 즉 M[700]=900으로 M[900]이 되고 M[900]=950 이므로 유효주소는 900, AC에 적재되는 값은 950이다. 3. 인덱스주소 인덱스주소는...2025.01.25