|
자료구조 유형을 다뤘다. 예를 들어, 배열과 연결 리스트, 스택과 큐, 트리, 그래프 등 다양한 자료구조의 특성과 구현 방법을 실습하였다. 특히, 각각의 자료구조의 시간 복잡도와 공간 복잡도를 분석하는 활동이 1. 실습 개요
2. 실습 환
|
|
|
자료구조 - 연결리스트(2) 요약 및 소스 분석, 코드 개선 과제
목차
1. 요약정리
2. 역코딩
3. 순코딩
4. 디버깅
1. 요약정리
연결리스트는 데이터 구조의 한 종류로, 데이터를 노드라는 단위로 저장하며 각 노드는 다음 노드를 가
|
|
|
자료구조를 선택하는 것은 프로그램의 효율성과 성능에 큰 영향을 미친다. 1번 문제에서는 특정 자료구조를 선택하고 그 이유를 설명하는 것이 주요한 과제였다. 우선, 자료구조의 기본적인 유형에는 선형 리스트, 스택, 큐, 트리, 그래프 등
|
|
|
구조다. 이는 일상생활에서도 쉽게 예를 찾을 수 있는데, 예를 들어 접시를 쌓아 놓았을 때 맨 위에 쌓인 접시를 먼저 꺼내는 것이나, 책 더미에서 맨 위에 놓인 책을 먼저 집어내는 것과 같은 원리다. 컴퓨터 공학에서는 함수 호출 시의 실행
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
[자료구조] [C++]심볼테이블 및 범용 리스트를 이용한 다항식 계산기 프로그램 소스
목차
1. 프로그램 개요
2. 심볼 테이블 설계
3. 범용 리스트 구현
4. 다항식 계산 알고리즘
5. 주요 함수 설명
6. 실행 결과 및 테스트 사례
[
|
|
|
자료구조 - 배열, 구조체, 포인터 요약 및 소스 분석, 코드 개선 과제
목차
1. 3장 배열, 구조체, 포인터 요점정리 (수업시간 요점 정리 내용)
2. 분석&설계(역공학) - 디버깅내용(손분석, 화면캡쳐)
3. 구현&개선(순공학) - 개선코드(구현된
|
|
|
자료구조_수식을 표현하는 3가지 방법 중에서 후위 표현식으로 표현하는 이유에 대해 설명하시오
1. 수식 표현 방법의 개요
수식 표현 방법은 수학과 컴퓨터 공학 분야에서 매우 중요하며, 다양한 방법이 존재한다. 대표적인 수식 표현 방
|
|
|
자료구조가 적극 사용되어 초당 수백만 건의 거래 데이터를 실시간 분석하는 데 핵심 역할을 한다. 학업적으로도, 자료구조의 이해는 알고리즘의 성능 최적화를 가능하게 1. 개요
2. 자료구조 종류 및 특징
3. 실습 환경 및 도구
4. 주
|
|
|
자료구조의 중요성은 더욱 부각되고 있다. 예를 들어, 구글 검색 엔진은 방대한 데이터를 빠르게 검색하기 위해 해시 테이블과 트라이 구조를 활용하며, 네이버와 카카오와 같은 포털 서비스 역시 사용자 검색 기록과 추천 알고리즘에 효율적
|
|
메뉴펼치기
