cs 스터디 24~25

알고리즘은 이상 프로그램은 현실

알고리즘과 프로그램의 차이

알고리즘 : 알고리즘은 추상적이고 이상적인 절차를 기술한것, 구현에 필요한 세부 사항과 현실적인 고려 상항을 무시한다.

알고리즘은 정확하고 명료한 레시피이다 . 기본 연산을 사용하여 각 단계를 상세히 설명하고 모든 가능한 상황을 다룬다

그리고 , 알고리즘은 결국 멈춰야 한다

프로그램 : 알고리즘과 대조적으로 추상적인 것과는 거리가 멀다 . 프로그램은 실제 컴퓨터가 과제를 완료하기 위해 수행해야하는 모든 단계를 구체적으로 서술한다.

알고리즘과 프로그램의 차이는 한쪽은 이상적이고 다른쪽은 실제 하는것이다

다른 프로그램을 처리하기 위한 프로그램

다른 프로그램을 처리하기 위한 프로그램을 어셈블러 라고 한다. 이 프로그램에 사용되는 언어는 어셈블리 언어 라고 하며 이 프로그래밍은 어셈블리 언어 프로그래밍 이라고한다

어셈블리 언어는 대게 프로세서의 명령어와 일대일로 연결되고,

명령어가 이진수로 인코딩되는 특정한 방식과 메모리에 정보가 배치되는 방식 등을 알고있다.

밑에 사진은 어셈블리 언어이다.

어셈블러의 종류

1. 단일 패스 어셈블러 : 원시 프로그램을 하나의 명령문씩 읽는 즉시 기계어로 번역하여 목적프로그램으로 만듭니다.

2. 이중 패스 어셈블러 : 원시 프로그램을 앞에서부터 끝까지 읽어서 1단계의 작업을 수행한 후 다시 처음부터 읽으면서 1단계에서 수행한 결과를 사용하여 완전한 목적 프로그램을 만듭니다.

3. 크로스 어셈블러 : 현재 사용하는 컴퓨터와는 다른 명령 형태로 동작하는 컴퓨터에서 사용할 프로그램을 어셈블 할 때 사용되는 어셈블러를 말합니다. 현재 어셈블하는 컴퓨터가 아닌 어셈블된 프로그램을 실행시킬 컴퓨터에 맞게 목적 프로그램을 생성합니다.