2024 성결대학교 자료구조 및 알고리즘 중간고사 요약정리

소개

24년도 자료구조 A+ 받은 중간고사 요약정리입니다.

목차

없음

본문내용

자료구조란?
데이터의 조직, 저장 및 처리 방법을 정의하는 데 사용되며, 다양한 종류의 자료구조가 있다
자료구조의 필요성
데이터 조직화 : 데이터에 접근하고 수정하는 데 있어서 효율적인 작업 가능
알고리즘 성능 향상 : 연산 속도나 메모리 사용량 등을 최적화
코드 재사용 및 모듈화 : 다른 프로젝트에서도 활용 가능
문제 해결 능력 향상 : 특정 문제에 대한 최적의 자료구조를 선택하고 활용하는 능력
알고리즘이란?
주어진 문제를 해결하기 위한 단계적인 절차나 계산 방법을 정의하는 것
좋은 알고리즘과 자료구조
문제를 효율적으로 해결하는데 기여, 소프트웨어의 품질과 성능을 향상시킬 수 있음
시간 복잡도 : 알고리즘이 입력 크기에 따라 얼마나 빠르게 실행되는지. 알고리즘의
수행 시간을 입력 크기에 대한 함수로 표현하며, 주로 Big O 표기법을 사용
공간 복잡도 : 알고리즘이 얼마나 많은 메모리를 사용하는지를 나타냅니다. 알고리즘의 메모리
사용량을 입력 크기에 대한 함수로 표현하며, 마찬가지로 Big O 표기법을 사용
시간, 공간 복잡도는 트레이드오프 관계(상대성)에 있다. 시간과 공간은 반비례
기본용어
데이터 : 처리할 수 있는 모든 것
자료구조 : 데이터를 효율적으로 조직화하고 저장하는 방법
원소 : 자료구조에 저장되는 각각의 데이터 항목
자료 : 어떤 언어에서 사용하는 데이터의 종류
연산 : 자료구조에서 수행되는 동작 또는 기능
알고리즘 : 주어진 문제를 해결하기 위한 단계적인

참고자료

· 없음