컴퓨터의 역사, 보수연산, 부동소수점

스스로 학습한 내용을 기록합니다. 컴퓨터의 기원 어원 : Compute, 어원적 의미 : 계산을 하기 위한 도구, 굳이 형태로 따지자면 주판 정도 최초의 컴퓨터 : 포탄, 미사일의 복잡한 탄도를 빠르고 정확하게 계산하기 위한 목적으로 만들어짐 1939년 콜로서스 : 독일의 에니그마, 통신 암호체제에 대응, 앨런 튜링 발명 앨런 튜링 : 동성애자, 1936년 베를린 올림픽 손기정 선수 출전시 같이 뜀, 영국 동성애 금지법에 의해 화학적 거세를 당한 후 독을 주입한 독사과를 스스로 먹고 자살, 1935년, 괴델의 정리를 바탕으로 튜링 증명 1946년 애니악 : 제 2차 세계대전(1939. Continue reading

21.07.08_TIL

계획했던 일 독서하기 코딩테스트 대비 문제 풀기 장고 웹사이트 개발 참고서 따라가기 시간 나면 영어 단어 암기 & 복습하기 오늘 한 일 장고 웹사이트 개발 참고서 따라가기 - Album과 Photo 편집기능 추가(CRUD)시 발생하던 문제 해결 영어 단어 30개가량 암기 코드잇 수강 - 알고리즘 - 토픽3 완강/실습문제풀이 후 토픽4 일부 진행 내일 할 일 코드잇 대학생 코딩캠프 서포터즈 1기 OT 참여 (서포터즈로 선정되어 맞이하는 첫 OT, 앞으로의 활동이 기대가 된다!) 네트워크 또는 운영체제에 관하여 지난 배운 내용 정리하기 장고 웹사이트 개발 참고서 따라가기 독서모임 참여 시간 나면 영어 단어 암기 & 복습하기

피보나치 수열로 본 동적 프로그래밍(Dynamic Programming)

차례 Memoization Tabluation 공간 최적화 1. Memoization > 특징 재귀함수를 사용한다. 필요한 만큼만, 불필요한 경우는 제외하여 구한다. 필요한 계산을 요구, 필요하지 않은 경우는 요구하지 않응. 단, 최대 재귀호출 깊이에 제한을 받을 수 있음. Code def fib_memo(n, cache): if n < 3: return 1 # 이미 n번째 피보나치를 계산했으면 저장된 값을 바로 리턴한다. if n in cache: return cache[n] cache[n] = fib_memo(n - 1, cache) + fib_memo(n - 2, cache) return cache[n] def fib(n): # n번째 피보나치 수를 담는 사전 fib_cache = {} return fib_memo(n, fib_cache) # test print(fib(10)) print(fib(50)) print(fib(100)) 2. Continue reading

21.07.07_TIL

계획했던 일 독서하기 코딩테스트 대비 문제 풀기 장고 웹사이트 개발 참고서 따라가기 시간 나면 영어 단어 암기 & 복습하기 오늘 한 일 코드잇 수강 - 알고리즘 - 동적 프로그래밍, 배운 내용 정리후 블로그 포스팅 장고 웹사이트 개발 참고서 따라가기 Album과 Photo 편집기능 추가(CRUD), 그런데 ALBUM과 PHOTO Listview가 구분되지 않고 같은 내용을 출력하는 문제 발생.(template상에는 차이가 나타나지만 view딴에 문제가 있는 것으로 보임). 식사시간에 영어 단어 20개가량 암기 오늘의 독서 쉽게 배우고 이해하는 컴퓨터 개론 - 김두진 - ~64p 복습 - 복습 후 내용 정리, notion에 정리. Continue reading

21.07.06_TIL

계획했던 일 독서하기 코딩테스트 대비 문제 풀기 장고 웹사이트 개발 참고서 따라가기 시간 나면 영어 단어 암기 & 복습하기 오늘 한 일 피로가 쌓여 충분한 걷기와 운동을 하고 it뉴스나 손에 잡히는 읽을거리들을 찾아 읽고는 휴식을 취한 뒤 일찍 잤다. 내일 할 일 오늘 하지 못했던 것 하기

21.07.05_TIL

계획했던 일 코드잇 수강하기 장고 웹사이트개발 참고서 따라가기 독서하기 오늘 한 일 코드잇 알고리즘 강의 - 시간관계상 오로지 두편만큼의 진도만 장고 웹사이트개발 참고서 따라가기 - bookmarkapp과 blogapp에 CRUD(생성, 리스트, 수정, 삭제) 기능 추가 오늘의 독서 쉽게 배우고 이해하는 컴퓨터 개론 - 김두진 - 122p~156p 일독 - Part6 운영체제를 새롭게 읽었음 내일 할 일 독서하기 코딩테스트 대비 문제 풀기 장고 웹사이트 개발 참고서 따라가기 시간 나면 영어 단어 암기 & 복습하기

21.07.04_TIL

계획했던 일 코드잇 수강하기 오늘 한 일 코드잇 수강하기 - 알고리즘 내일 할 일 코드잇 수강하기 장고 웹사이트개발 참고서 따라가기 독서하기