CS/알고리즘이해

주의❗️, 필자의 복습 차원에서 글을 올리기 때문에 서두가 없을 수 있음 1. 주소와 포인트 변수 ❓메모리 주소와 컴퓨터의 기본 동작 과정 컴퓨터를 구성하는 주요 부분으로서 주기억장치(메모리)가 있다 주기억장치는 바이트의 모임이라고 할 수 있으며, 맨 처음 바이트를 0번지, 다음바이트를 1번지 등으로 일련번호를 부여 한 것을 주소(adress)라고 한다 그러니까 주기억장치의 정확한 위치를 주소로 표현하게 되는 것이다. ❓프로그램의 실행 과정 컴퓨터에서 실행될 프로그램은 컴파이럴를 통해 기계어로 변환된 후, 주기억장치에 자리한 후, 기계어 명령어를 하나씩 CPU로 가져가 실행하게 되며, 그 결과로 프로그램의 실행결과가 모니터 화면 등을 통해 나타나게 되는 것이다. 🔻폰 노이만의 컴퓨터의 동작 원리 1) 메..

알고리즘 -> 프로그램을 어떻게 작성하면 “좋은 프로그램”을 만들 수 있을까? 1. 자료구조와 알고리즘이란 무엇인가? ❓ 프로그램이란? - 컴퓨터를 다양한 용도로 사용할 수 있도록 해주는 것 - 게임 프로그램, 문서 작업 프로그램, 그림 그리기 프로그램 등 - 컴퓨터라는 하드웨어 에서 우리가 원하는 일을 하도록 해주는 것 ❓ 좋은 프로그램이란? - 주어진 문제가 다루어야 할 자료들을 효과적으로 보관할 적합한 자료구조를 선택하고, 자료구조에 보관된 자료들을 효율적으로 처리하는 알고리즘을 반영하여 작성된 프로그램 - 결론적으로 실행 속도가 빠르고 컴퓨터 메모리 사용도 효율적인 프로그램 ❓ 일반적인 프로그램 개발 과정 문제 정의 -> 자료정의(자료 처리 방식 정의) -> 자료구조(알고리즘) -> 프로그램 작성..