총 4개의 글
자료구조란? 자료구조는 데이터 값들의 모임이다. 데이터는 여러 구조의 형태로 존재하는데, 어떤 자료구조를 사용하느냐에 따라 메모리의 효율성, 소프트웨어의 속도, 소프트웨어의 안정성이 달라진다. 상황에 따라 적절한 자료구조를 선택하여 사용해야 데이터를 체계적으로 저장하고 효율적으로 활용할 수 있다. 자료구조의 종류 자료구조는 단순 구조, 선형 구조, 비선형 구조로 나누어 볼 수 있다. 단순 구조는 정수, 실수, 문자열, boolean 등의 자료형을 말하는 것이다. 선형구조는 데이터를 순차적으로 나열시킨 형태로, 한 원소 뒤에 하나의 원소 만이 존재하는 형태이다. 여기에는 배열, 연결리스트, 스택, 큐 등이 있다. 비선형구조는 원소 간 다대다 관계를 가지는 구조이다. 여기에는 트리, 그래프 등이 있다. 배열
2022년 2학기 수업 Chapter 1, 2. 알고리즘 개요 알고리즘이란? 알고리즘이라는 용어는 9세기 페르시아 수학자 알콰리즈미의 이름에서 유래되었다. 알고리즘은 특정한 문제가 있을 때 이를 효율적이고 빠르게 해결하는 방법을 말한다. 상황에 따라 적절한 알고리즘을 활용하는 것이 프로그래머의 역량이다. 여러가지 알고리즘 순차탐색 (Sequential Search) : 카드를 한 장씩 차례대로 읽어가며 찾는 방법. 완전탐색 (Brute-Force Search) : 가능한 모든 경우를 다 탐색해보는 방법. 이진탐색 (Binary Search) : 오름차순 또는 내림차순으로 정렬된 데이터를 반으로 나누고, 나누어진 반을 다시 반으로 나누는 과정을 반복하여 원하는 데이터를 찾는 방법. 동전 거스름돈 문제 (Cha
2022년 2학기 수업 약어 모음 프로그램 카운터(Program Counter, PC) : 다음에 실행할 명령어의 주소를 저장한다. 명령어 레지스터(Instruction Register, IR) : 메모리에서 읽은 명령어를 수행하기 위해 일시적으로 저장한다. 기억 장치 주소 레지스터(Memory Address Register, MAR) : 다음에 읽기/쓰기 동작을 수행할 기억 장소의 주소를 저장하는 주소 저장용 레지스터이다. 기억 장치 버퍼 레지스터(Memory Buffer Register, MBR) : 기억 장치에 저장할 데이터나 기억 장치에서 읽은 데이터를 임시로 저장한다. 입출력 주소 레지스터(I/O Address Register, I/O AR) : 입출력 장치의 주소를 저장한다. 입출력 버퍼 레지스터
2022년 2학기 수업 컴퓨터 네트워크란? 컴퓨터와 컴퓨터 사이의 데이터 혹은 정보를 네트워크를 통해 전달하는 것 인터넷의 구성요소 ☑️ 참고 : internet → 보통명사 / Internet → 고유명사 (우리가 말하는 인터넷) 스마트폰, 태블릿, PC, TV, 가전제품, 시계 등 인터넷에 연결되는 여러가지 컴퓨팅 장치 → 호스트(host) 혹은 종단 장치, 종단 시스템(end system) / 여기서 호스트는 흔히 말하는 서버와 클라이언트를 모두 포함하는 개념이다. 종단장치는 통신 링크(communication link)와 패킷 스위치(packet switch)의 네트워크로 연결됨. 통신링크는 동축케이블, 구리선, 광케이블, 라디오 스펙트럼을 포함한 다양한 물리 매체(physical media)로
