분류 전체보기
- Info 2021.05.05
- 계층적 구조(TCP/IP) 2021.05.05
- 알고리즘 문제해결과정 2021.01.16
- 개발 블로그를 시작하며 2020.12.29
Info
계층적 구조(TCP/IP)
총 5개의 Layer층으로 이루어져 있으며 아래와 같음
L5 응용 //application specific name //SMTP,FTP,TFTP,DNS,SNMP,... //메세지, url, e-mail
L4 전송 //port번호//SCTP,TCP,UDP //UDP(신뢰성없고 빠름) TCP(신뢰성있고 느림)
L3 네트워크 //논리주소=프로토콜주소=네트워크주소=ip주소 //IGMP,ICMP,IP,ARP
L2 데이터링크 //물리주소=링크주소=MAC주소
L1 물리
L1+L2=물리넷
L3+L4=middle ware
계층이 낮아질수록 이질성이 높고 계층이 높아질수록 동질성이 높다.
더 자세한 내용들은 앞으로의 포스트들에서 다룰 예정!
알고리즘 문제해결과정
- 1. 문제이해세부 조건들까지 꼼꼼이 읽은 후 나만의 언어로 재정의
- 2. 해결계획세우기사용할 알고리즘과 자료구조 선택
- 3. 계획검증세부 조건들, 시간과 메모리 제한 만족하는지 확인
- 4. 구현정확하고 효율적인 코드 작성
- 5. 개선방안 탐구더 나은 해결 과정 탐색이 과정에서 다른 사람들 코드를 참조하며 비교해봐도 좋음
프로그래밍에서 중요한 요소들은 메모리와 시간제한, 재상용성 그리고 간결함이다.
이는 알고리즘에서도 마찬가지이며 알고리즘대회나 알고리즘테스트들에선 메모리와 시간제한을 특히 더 엄격하게 지켜야한다.
단순히 알고리즘 개념들을 많이 아는 것 보다 배운 개념들을 활용해 직접 알고리즘 문제들을 풀어보고 문제를 풀 때마다
접근 방식, 새로 알게 된 경험들을 잘 기록하고 이를 반복 학습해야한다. 이 과정에서 더 나은 해결방안이 떠오르기도 하며 다른 사람들과 코드를 비교해가며 내 코드를 효율적이고 간결하게 다듬어가야한다.
'cs > 알고리즘' 카테고리의 다른 글
[알고리즘] 모듈러 연산(나머지 연산) (0) | 2021.09.08 |
---|---|
알고리즘 문제에서의 시간 복잡도(빅오 표기법) (0) | 2021.09.08 |
Time complexity Analysis (0) | 2021.05.09 |
Space Complexity Analysis (0) | 2021.05.09 |
Efficiency (0) | 2021.05.09 |
개발 블로그를 시작하며
최근에 학교에서 개발자 선배님의 특강을 듣고
개발 블로그를 시작하면 좋을 것 같아 시작하게 됐다.
컴퓨터공학과에 재학중이라 매 학기 수많은 내용들을 배우고 개인적으로도 전공 공부를 하고있어
방대한 양의 정보들을 배우고있는데 이 블로그가 나만의 책갈피이자 미흡하지만 지식 공유창구가 되길 고대한다.
평소에 다이어리나 일기를 절대 안쓰는데 이 블로그가 계속 어찌저찌 굴러간다면
그 만큼 내가 이 업종에 관심이 많다는 뜻이 아닐까 싶다.