원당컴퓨터학원

지난번에 페르마의 소정리(https://wondangcom.com/689) 에 대해서 올려 드린 적이 있었는데요.백준문제중 이항계수3(https://www.acmicpc.net/problem/11401) 이라는 문제를 풀다가 페르마의 소정리를 이용해서 풀이를 하기에 페르마의 소정리를 정리해 보았었습니다. 오늘은 백준문제중 이항계수3 이라는 문제를 페르마의 소정리를 이용해서 어떤 식으로 풀어 나가는지 확인해 보겠습니다. 자연수 n과 k 가 주어졌을때 이항계수를 구하는 문제는 nCk 와 같이 구하면 되고이것을 식을 이용해 나타내면n! / (k! * (n-k)! ) 으로 나타낼 수가 있습니다.하지만 이항계수3 의 문제는 n이 400,000 개의 데이터가 들어 오는데요...이때 데이터를 모두 계산 후에 1,00..

지난 1월 16일 진로전문가와 SW교육관련 선배들이 들려주는 소프트웨어 교육 콘서트를 코엑스에서 진행 했었는데요.제가 시간이 안 되어서 참석을 하지 못한 것이 아쉬웠는데.오늘 보니 전자 신문에 그때의 토크콘서트에 대한 주제의 기사가 실려서 링크를 해 보았습니다. 선배들이 들려주는 소프트웨어 공부비법 기사 보러 가기 - http://www.etnews.com/20190122000077 본문요약 한국정보올림피아드 대상을 수상하고 카이스트에 입학한 김도현 학생이 말하기에 "소프트웨어에 얼마나 관심이 있는가가 무엇보다 중요합니다. 스스로 공부하고 생각하는 과정 속에서 소프트웨어 흥미도 높아집니다. "김도현 학생이 소프트웨어에 관심을 갖게 된 것은 초등학교 4학년 때 부터입니다."집에서 스스로 교재 내용을 따라하..

오늘은 4차산업혁명시대 코딩교육 방향 이라는 주제의 기사가 실려 있어서 소개해 봅니다. 원문보기 : https://www.sciencetimes.co.kr/?news=4%EC%B0%A8-%EC%82%B0%EC%97%85%ED%98%81%EB%AA%85-%EC%8B%9C%EB%8C%80-%EC%BD%94%EB%94%A9-%EA%B5%90%EC%9C%A1-%EB%B0%A9%ED%96%A5%EC%9D%80&term_slug= 본문의 내용을 요약해 보면 코딩은 프로그램 개발 작업- 프로그래밍 언어을 이용해 시스템을 다루는 작업이라고 합니다.또한 미국내에서 2002년 ICT 직종의 채용건수가 600만건에 불과했던것이 2016년에는 5배가 넘는 3200만건의 채용건수를 볼때 ICT 직종의 활용 능력이 필요성을 알수..

최소한의 이론. "물리를 설명하는 것은 항상 즐겁다." 책의 저자가 첫 서두를 장식하는 말입니다. 제가 이 책을 만나게 된 사연은 우리 큰 아이가 물리를 좋아해서 좋아하는 물리에 대해 좀더 세밀하게 접근 해 볼 수 있지 않을까 하는 생각에 신청했던 책이었네요. 책의 내용을 살펴보기 전에는 아마 소설 형식으로 물리를 설명해 나가지 않을까 라는 생각을 갖고 있었는데... 책을 열고 내용을 보는 순간 "수학의 정석"이란 책이 생각 나네요.^^ 수학의 정석은 수학을 어느정도 하는 학생이 수학을 깊이 있게 공부하기 위한 책이었던 것으로 기억 됩니다. 이 책 또한 물리를 어느정도 알고 있는 학생이 좀 더 깊이 있게 공부하기 좋은책은 아니었을까 생각이 들더라구요. 입문자는 도움이 필요해서 만든 책이라고는 하지만 저자..

출처 - 학생진로진학과 연계한 과목 선택가이드북(교육부) 교육부에서 발간한 자료에 의하면 컴퓨터공학 진로선택과목으로는 기하,수학과제 탐구 등을 이수하시고물리학I,II, 융합과학,화학I,II 등 을 이수하시는 것이 유리하네요. 전남교육청에서 발간한 자료를 인용해서 학과별 특성을 알아보면 다음과 같습니다.출처 - 대학전공선택 길라잡이(전남교육청) 학과에서 필요한 인재상으로는 어느 대학교이든 논리적 사고, 독창적 사고 등을 갖추어야 할 자질로 꼽고 있습니다.컴퓨터 공학과를 지망하는 학생이라면 현실을 도피 하지 않고, 현실에서 불편한 점이 있다면 어떻게 하면 개선할까 하는 고민을 통해 한단계 한단계 성숙해 지는 과정이 필요 할것 같습니다.또한 수학문제를 공식으로 외워서 대입하여 문제를 풀이 하는 것 보다는 이러..

GTQ 자격증 취득을 축하합니다.^^

저희 학생중에 블로깅에 관심이 있는 학생이 있어서 조언을 해 드린 내용을 공유 해 봅니다. 그 학생은 현재 자신이 문제를 푼것에 대한 소스 코드만을 기록하고 있기에 다음과 같은 조언을 드렸네요. ================================================================어떤 방법으로 구현했다고 적어 두시면 나중에 보실때 소스를 안 보고서도 원리를 알 수 있어서 더 좋을것 같다는 생각을 해 보게 되네요.^^가령 회의실 배정 문제의 핵심은 회의가 끝나는 시간으로 정렬을 해서 끝나는 시간과 그 다음 시작 시간을 체크 하면 for 문 한번으로 체크가 가능하다든가요... 그리고 이 문제를 풀면서 어려웠던점 혹은 재미 있었던 점을 기록 해 두신다면... 나중에 자소서를 쓸때 ..

DIAT 자격증 취득을 축하합니다.^^

>제가 예비고2이고 중2까지 영재교육원다니가 그만뒀는데 정올까지 쓸수있는 기간이 대략 하루에 1시간정도라고 생각합니다. 수상가능하다고 보십니까?? 너무 걱정되서.. 자문을 여쭙고싶습니다. 읽어주셔서 감사합니다. 안녕하세요.현재 고1에서 고2가 되시는 군요...실제로 알고리즘 준비를 매일 1시간씩 준비하신다면 학원의 도움을 받는다면 1년 6개월 정도면 어느정도의 알고리즘은 준비 할수 있다고 생각합니다. 그렇지 않고 스스로 준비 하신다면 그것보다는 시간이 더 걸릴 수도 있겠네요.하지만 희망적인 것은 IOI 선발전이 아닌 알고리즘 챔피언십에서는 좀더 쉬운 내용으로 나온다고 하니 알고리즘보다는 사고력 문제를 풀어 나가는 문제가 나올 확률이 높아진것 같아요. 하지만 알고리즘 챔피언십에서도 수상자는 5명 이내가 될..

1월 16일 14시 부터 17시 까지 SW 멘토들의 진솔한 공부 이야기 라는 주제로 SW교육 토크 콘서트가 있어서 안내 드립니다. 토론자는 한국정보올림피아드 수상자인 김도현 학생(KAIST 합격), 고려대 SW특기자 우수 입학생 권지오 학생, SW활용 성공한 스타트업 대표(한효승 대표) 등이 토론을 할 예정입니다. SW 교육에 관심이 있는 학부모님 또는 학생들이 참가해 보면 도움이 많이 될것 같아 안내 드립니다. 사전등록시 참가비 2000원 이며 선착순 200명으로 등록을 받고 있다고 합니다. 사전 등록 위치는 www.ciobiz.co.kr/dreamup/view.html?serial=28입니다.