📖 데이터와 명령어

🔥 기계어 ← 어셈블러 / 디어셈블러, 역어셈블러 → 어셈블리어 ← 컴파일러, 인터프리터 등→ 고급 언어

사람이 쓰는 말을 컴퓨터는 알아듣지 못한다. 컴퓨터는 트랜지스터를 통해 0과 1( 이진수 ), 즉 기계어만 알아들을 수 있다. 하지만 기계어는 사람이 알아보기 힘들다. 그래서 이 사이에 어셈블리어가 사이를 연결해 준다.

✔️ 어셈블리어

어셈블리어는 컴퓨터가 사용하는 기계어와 일대일로 대응되는 프로그래밍 언어이다. 즉 사람과 컴퓨터 사이에 서로 이해할 수 있는 언어로 번역하기 위한 언어이다. 어셈블러는 어셈블리어를 기계어로 번역해주는 것을 말하고 디어셈블러/역어셈블러는 기계어를 어셈블리어로 바꾸어 주는 것을 말한다. 어셈블리어는 'low-level programming language( 저급 언어 )'라고도 불린다.

✔️ 고급 언어( high-level programming language )

고급 언어란 사람이 이해하기 쉽게 작성된 프로그래밍 언어이다. 컴파일러, 인터프리터 등을 동해 어셈블리어로 번역되는 데 이 때 사용하는 언어마다 번역기의 종류도 다 다르다. 고급 언어에는 C, C++, Python, Java, JavaScript 등이 있다.

---

📖 Algorithm( 알고리즘 )

📌 Algorithm ?
순서대로 문제( 사용자가 요구하는 기능 )를 해결하기 위한 지시절차의 모음
시간과 메모리를 고려하여 효율적으로 구성 및 선택한다.

❓ 알고리즘 표현 방식

✔️ flowchart( 순서도 / 흐름도 )

📍지시사항의 집합을 도표로 표현한 것

flowchart는 '순서도', '흐름도'라고도 부른다. 문제나 작업의 범위를 결정하고 분석하여 분석한 내용을 통해 도출한 필요한 작업과 처리의 순서를 통일된 기호와 도형으로 사용하여 도표화한 것이다. '논리( logic )'의 흐름을 특정한 순서도 기호( flowchart symbol )을 사용하여 도식적으로 표현한 다이어그램으로 사용하는 기호는 다음과 같다.

• 사용하는 기호 🌱
  - 시작 / 끝: 시퀀스의 시작점과 끝점
  - 처리: 지시사항 또는 명령어
  - 입출력: 입력은 컴퓨터가 받는 데이터, 출력은 컴퓨터로부터 보내진 데이터 혹은 신호
  - 결정: Yes or No( 이 다이아몬드는 경로의 배치 형태를 말한다 ! Yes는 왼쪽, No는 오른쪽이다. )
  - 화살표: 지시사항의 흐름 방향

✔️ pseudocode

pseudo는 허위의, 가짜의 라는 뜻을 가지고 있으므로 pseudocode는 의사코드, 유사 부호라는 의미이다.
알고리즘을 프로그래밍 언어로 구현해내는 것처럼 각각의 단계를 순서에 맞게 한 줄씩 작성한다. 컴퓨터 프로그램이나 알고리즘이 수행해야 할 내용을 인간이 사용하는 언어로 간략히 서술해 놓은 것으로 정해진 규칙은 없으나 다른 사람과 공유했을 때 알아보기 쉽도록 개별의 일관성은 가지고 있어야 한다. 지시 사항의 종류를 맨 앞에 작성하여 파악이 용이하도록 작성하는 것이 대부분이다.

// example: 로그인 하기
Output: '아이디를 입력해주세요'
Input: 사용자가 아이디 입력
Store: 사용자 인풋 id 변수에 저장 ( id = 'id' )
If (id): Output: '비밀번호를 입력하세요'
		 Input: 사용자가 비밀번호 입력 ( pw = 'pw' )
         Store: 사용자 인풋 pw 변수에 저장
         If (pw): Output: '로그인 성공'
         	Else: Output: '잘못된 비밀번호입니다.'
if (!id): Output: '잘못된 아이디입니다. 아이디를 확인해주세요'

❓ 알고리즘 기본 구조

✔️ sequence

📍 알고리즘 내에서 공간적·시간적으로 정해져 있는 순서

sequence는 특정 작업이 완료되는 순서로 flowchart나 pseudocode로 표현되는 것이 바로 시퀀스이다. 각각의 step은 수행되어야 할 지시사항이고 순서와 절차를 올바르게 수행해야만 의도대로 동작이 가능하다.

✔️ selection

📍 sequence가 특정 조건에 따라 달라지는 것을 의미, 조건 평가

주어진 상황에 조건을 평가하고 그에 따라 다른 시퀀스를 선택하여 실행합니다. 주로 분기 처리로 구현되며, 예시로는 조건문(if-else)이 있다. 프로그램이 어떤 시점에서 다음 절차를 '선택' 하기 위해 조건을 체크하고 이에 따른 답에 지정된 절차를 수행하는 것이다.

✔️ iteration/loop

📍 특정 절차를 반복하는 과정

특정 작업이나 절차를 반복하는 과정이다. 주어진 조건을 확인하여 참일 때 계속 반복하며, 조건이 거짓이 되면 반복을 종료한다. 예시로는 for문, while문 등이 있다.

---

📖 프로그래밍 ?

📌 Algorithm → High-level language ( = 프로그래밍 언어 ) → Machine code → Program

프로그래밍이란 어떤 문제를 해결하기 위해( 목적을 달성하기 위해 ) '소스 코드'를 작성해 프로그램을 만드는 일이다. 이런 프로그래밍은 어떤 과정을 통해 이루어질까 ?

1. 해결하고자 하는 문제 / 목적이 발생한다.
2. 알고리즘: 문제를 해결( 목적 달성 )하기 위한 필요한 작업과 처리 순서를 나열한다.
   2-1. 해당 알고리즘을 flowchart나 pseudocode로 작성한다.
3. 사람이 이해할 수 있는 프로그래밍 언어( High-level language )로 문제 해결을 위한 프로그램을 만들기 위해 '소스 코드'를 작성한다.
4. 프로그래밍 언어를 컴퓨터가 알아들을 수 있는 언어로 번역한다.
   4-1. 컴파일러 / 인터프리터 등: 프로그래밍 언어( high-level language ) → 어셈블리어( low-level language )로 번역된다.
   4-2. 어셈블러: 어셈블리어( low-level language ) → 기계어( machine code )로 번역된다.

즉, 프로그래밍은 어떤 기능을 위한 소스 코드를 프로그래밍 언어로 소스 코드를 작성하는 일이다.

✔️ syntax

모든 프로그램 언어는 각각의 '고유의 규칙'을 가진다. 이 고유의 규칙을 syntax라고 한다.
syntax가 지켜지지 않으면 하드웨어가 이해할 수 있도록 머신 코드로 변형되지 않는다.

✔️ bug / error + debugging

프로그래밍을 하다가 '알맞지 않은' 작성을 하게 되었을 때 error(bug) 가 발생한다. 이러한 error는 syntax error와 logical error로 분류된다.

• syntax error: 동작 X
  • 오타
  • 해당 언어에 없는 명령어 작성
• logical error: 동작 O, 결과 X
  • 잘못된 논리 구조 작성
  • 예: 2+2를 작성해야 하지만 2-2를 작성한 경우 등