NodeJS(4기) 10일차

• 알고리즘강의(정렬)
• 자바스크립트
• HTTP/HTTPS 특강

버블 정렬 구현해보기

• 두개씩 바꾸면서 정렬
  

aa = [8, 1, 2, 3, 4]


def bubble_solt(array):
    for i in range(len(array)):
        for n in range(len(array) - 1 - i):
            bin = 0
            if array[n] > array[n + 1]:
                bin = array[n + 1]
                array[n + 1] = array[n]
                array[n] = bin
        return array


print(bubble_solt(aa))

선택 정렬 구현해보기

• 가장 작은 수를 앞으로 교환하면서 정렬
  

aa = [8, 1, 2, 3, 4]


def bubble_solt(array):
    for i in range(len(array) - 1):
        min_index = i  # 파티션을 나눠
        for j in range(len(array) - i):
            if array[i + j] < array[min_index]:
                min_index = i + j  # 가장작은친구
        (array[i], array[min_index]) = (array[min_index], array[i])
    return array


print(bubble_solt(aa))

삽입 정렬 구현해보기

• 하나씩 올리면서 자리를 찾아준다

aa = [8, 1, 2, 3, 4]


def insertion_sort(arr):
    for i in range(1, len(arr)):
        for j in range(i, 0, -1):
            if arr[j]<arr[j-1]:
                arr[j], arr[j-1] = arr[j-1], arr[j]
            else:
                break
    return arr

print(insertion_sort(aa))

TCP/IP

IP

• 패킷들을 가장 효율적인 방법으로 전송하기 위해 필요한 프로토콜
• 패킷 전달 여부, 순서 보장하지 않는다.

TCP

• 패킷을 안전하게 전달해주는 프로토콜
• IP위에서 동작하고 데이터의 전잘, 순서 보장한다.

TCP/IP

• 인터넷 프로토콜+전송 제어 프로토콜
• 효율적으로 빠르게(IP) 보내면서 안전하게(TCP) 전달하려는 목적

HTTP 기초

HTTP란

• 클라이언트와 서버 간의 자원을 교환하기 위한 TCP/IP 기반 통신 프로토콜
• 단방향성, 비연결성, 실시간 통신 x
• 도청, 위장, 변조 가능해서 HTTPS 등장

request headers

GET /146 HTTP/1.1

• 메소드 웹브라우저와 웹서버가 어떤 방식으로 통신하는지
• 요청하는 정보
• 웹브라우저가 사용하는 http버전

host

• 인터넷에 연결된 pc한대한대를 식별
• 요청하는 웹서버의 주소

user-agent

• 웹브라우저의 다른 표현 운영체제
• 어떤 운영체제를 쓰는 사람이 접속하는가 통계가능

accept-encoding

• 웹사이트가 지원하는 압축방식

response headers

HTTP/1.1 200

• http 버전 1.1 사용
• status codes 200 -> ok성공했다

content-Type

• 웹서버가 응답할 때 text, html언어

content-encoding

• 압축 지원 방식