One of the connections I seek to make when teaching is the importance of early search strategy steps such as gathering a list of keywords and combining them in such a way that you get relevant results. In other words, "making the sale" to students to invest some time and thought into brainstorming/crafting a useful search strategy/search strings. I never use the term "Boolean," but I do talk about basic search techniques such as AND, OR, double quotes, etc.
Below are some screen shots of results from Google and ProQuest showing the differences between typing a whole search topic or sentence into a search box (which a lot of our students do) versus ones that have been more properly formatted so that a search tool will understand what you are looking for and hopefully give you more relevant results:
Google search 1 (unformatted): 3.9 million results